237 citations · 250 across the 8 of their papers we have counts for
Showing 2018 · math.PRShow all
3 papers · 2 filters
math.PR2018
The CLT in high dimensions: quantitative bounds via martingale embedding
Ronen Eldan, Dan Mikulincer, Alex Zhai
We introduce a new method for obtaining quantitative convergence rates for the central limit theorem (CLT) in a high dimensional setting. Using our method, we obtain several new bo…
math.PR2018
Cutoff for product replacement on finite groups
Yuval Peres, Ryokichi Tanaka, Alex Zhai
We analyze a Markov chain, known as the product replacement chain, on the set of generating -tuples of a fixed finite group . We show that as , the tota…
math.PR2018
Subpolynomial trace reconstruction for random strings and arbitrary deletion probability
Nina Holden, Robin Pemantle, Yuval Peres +1
The insertion-deletion channel takes as input a bit string , and outputs a string where bits have been deleted and inserted independently at random. The trac…