A New Berry-Esseen Theorem for Expander Walks

Golowich, L

Golowich, L (通讯作者),Univ Calif Berkeley, Berkeley, CA 94720 USA.

PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023; (): 10

Abstract

We prove that the sum of t boolean-valued random variables sampled by a random walk on a regular expander converges in total variation distance to a d......

Full Text Link