Yuansi Chen

activity

20182022

collaborators

Showing math.PRShow all

2 papers · 1 filter

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 $K$ in $n$ dimensions. We show that the algorithm mixes in time $O ~ (n^{2} / ψ_{n}^{2})$ , w…

math.PR2020

An Almost Constant Lower Bound of the Isoperimetric Coefficient in the KLS Conjecture

Yuansi Chen

We prove an almost constant lower bound of the isoperimetric coefficient in the KLS conjecture. The lower bound has the dimension dependency $d^{- o_{d} (1)}$ . When the dimension is la…