4 papers
Functional Stochastic Localization
Anming Gu, Bobby Shi, Kevin Tian
Eldan's stochastic localization is a probabilistic construction that has proved instrumental to modern breakthroughs in high-dimensional geometry and the design of sampling algorit…
Perspectives on Stochastic Localization
Bobby Shi, Kevin Tian, Matthew S. Zhang
We survey different perspectives on the stochastic localization process of Eldan, a powerful construction that has had many exciting recent applications in high-dimensional probabi…
Efficient Tensor Decomposition via Moment Matrix Extension
Bobby Shi, Julia Lindberg, Joe Kileel
Motivated by a flurry of recent work on efficient tensor decomposition algorithms, we show that the celebrated moment matrix extension algorithm of Brachat, Comon, Mourrain, and Ts…
Concentration Inequalities for Sums of Markov Dependent Random Matrices
Joe Neeman, Bobby Shi, Rachel Ward
We give Hoeffding and Bernstein-type concentration inequalities for the largest eigenvalue of sums of random matrices arising from a Markov chain. We consider time-dependent matrix…