@inproceedings{EKSZ26,

author = {Klim Efremenko and Gillat Kol and Raghuvansh Saxena and Zhijun Zhang},

title = {Universally Optimal Streaming Algorithm for Random Walks in Dense Graphs},

booktitle = {Proceedings of the 17th Innovations in Theoretical Computer Science Conference ({ITCS})},

series = {LIPIcs},

volume = {362},

pages = {55:1--55:20},

year = {2026},

doi = {10.4230/LIPIcs.ITCS.2026.55},

}