# Computer Science/Discrete Mathematics Seminar II

## Solving Laplacian Systems of Directed Graphs

This talk introduces a directed analog of the classical Laplacian matrix and discusses algorithms for solving certain problems related to them. Of particular interest is that using such algorithms, one can compute the stationary distribution of a Markov chain to high accuracy with a number of arithmetic operations close to the number of possible transitions. The analogous problem in the low space setting, in contrast, remains open.

### Date & Time

March 02, 2021 | 10:30am – 12:30pm

### Location

Remote Access - see Zoom link below### Speakers

### Speaker Affiliation

Member, School of Mathematics