1.6k citations · 2.6k across the 53 of their papers we have counts for
Showing 2022 · math.PRShow all
3 papers · 2 filters
math.PR2022
Hit-and-run mixing via localization schemes
Yuansi Chen, Ronen Eldan
We analyze the hit-and-run algorithm for sampling uniformly from an isotropic convex body in dimensions. We show that the algorithm mixes in time , w…
math.PR2022
Noise stability on the Boolean hypercube via a renormalized Brownian motion
Ronen Eldan, Dan Mikulincer, Prasad Raghavendra
We consider a variant of the classical notion of noise on the Boolean hypercube which gives rise to a new approach to inequalities regarding noise stability. We use this approach t…
math.PR2022★ 6 cited
Localization Schemes: A Framework for Proving Mixing Bounds for Markov Chains
Yuansi Chen, Ronen Eldan
Two recent and seemingly-unrelated techniques for proving mixing bounds for Markov chains are: (i) the framework of Spectral Independence, introduced by Anari, Liu and Oveis Gharan…