4 citations · 6 across the 4 of their papers we have counts for
5 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…
SHRIMP: Sparser Random Feature Models via Iterative Magnitude Pruning
Yuege Xie, Bobby Shi, Hayden Schaeffer +1
Sparse shrunk additive models and sparse random feature models have been developed separately as methods to learn low-order functions, where there are few interactions between vari…