High-precision estimation of random walks in small space

DOI10.1109/FOCS46700.2020.00123MaRDI QIDQ6943931zbMATH OpenFDO

Authors Aaron Sidford, AmirMahdi Ahmadinejad, Jonathan Kelner, John Peebles, Jack Murtagh, Salil Vadhan

Publication date 12 August 2025

Full work available at URL https://doi.org/10.1109/FOCS46700.2020.00123

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06)

Cited in

(4)

• \(\mathrm{BPL}\subseteq\mathrm{L}\text{-}\mathrm{AC}^1\)
• Recursive error reduction for regular branching programs
• Pseudorandom generators for unbounded-width permutation branching programs
• Pseudodistributions that beat all pseudorandom generators

This page was built for publication: High-precision estimation of random walks in small space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6943931)