Edward Pyne, Salil P. Vadhan. Deterministic Approximation of Random Walks via Queries in Graphs of Unbounded Size. In Karl Bringmann, Timothy Chan, editors, 5th Symposium on Simplicity in Algorithms, SOSA@SODA 2022, Virtual Conference, January 10-11, 2022. pages 57-67, SIAM, 2022. [doi]
@inproceedings{PyneV22,
title = {Deterministic Approximation of Random Walks via Queries in Graphs of Unbounded Size},
author = {Edward Pyne and Salil P. Vadhan},
year = {2022},
doi = {10.1137/1.9781611977066.5},
url = {https://doi.org/10.1137/1.9781611977066.5},
researchr = {https://researchr.org/publication/PyneV22},
cites = {0},
citedby = {0},
pages = {57-67},
booktitle = {5th Symposium on Simplicity in Algorithms, SOSA@SODA 2022, Virtual Conference, January 10-11, 2022},
editor = {Karl Bringmann and Timothy Chan},
publisher = {SIAM},
isbn = {978-1-61197-706-6},
}