Estimating graph parameters via random walks
Yuval Peres Joint work with Anna Ben-Hamou and Roberto I. Oliveira
ACM-SIAM Symposium on Discrete Algorithms (SODA 2018)
2018
Date
27
Slides
Previous
Next
Useful Information
- Relevant publication: Ben-Hamou, Anna, Roberto I. Oliveira, and Yuval Peres. "Estimating graph parameters via random walks with restarts." In Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1702-1714. Society for Industrial and Applied Mathematics, 2018.
- Related publication: Peres, Y., Sauerwald, T., Sousi, P. and Stauffer, A., 2017. Intersection and mixing times for reversible chains. Electronic Journal of Probability, 22, pp.1-16.
- Related publication: Hsu, Daniel, Aryeh Kontorovich, David A. Levin, Yuval Peres, Csaba Szepesvári, and Geoffrey Wolfer. "Mixing time estimation in reversible Markov chains from a single sample path." The Annals of Applied Probability 29, no. 4 (2019): 2439-2480.
- Related Book: Markov chains and mixing times