Extra comments:Talk can be livestreamed on zoom meeting ID 986 2892 7517 - send request to jonathan.pakianathan@rochester.eduat least 2 days before talk to guarantee this option. Video of the lecture will be made available after the talk also (not live).

Abstract: We investigate the hitting times of random walks on graphs, where a hitting time is defined as the number of steps required for a random walker to move from one node to another. While much of the existing literature focuses on calculating or bounding expected hitting times, this approach is insufficient, as hitting time distributions often exhibit high variance. To address this gap, we analyze both the full distributions and variances of hitting times. Using general Markov chain techniques, as well as Fourier and spectral methods, we derive formulas and recurrence relations for computing these distributions.