16 citations · 16 across the 9 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Averaged Annealed Markov Chains Achieve the Algorithmic Threshold for Tensor PCA, Part I: Glauber Dynamics
Aniket Das, Tselil Schramm
In the tensor principal components analysis (tensor PCA) problem, we are asked to recover an unknown vector in from a noisy observation of its -th tensor power, for…
cs.DS2026
Parallel Sampling from the Ising -Spin Model
Nima Anari, Aniket Das, Alireza Haqi
We study the parallel complexity of sampling from the high-temperature Ising mixed -spin Gibbs measure, a canonical instance of a mean-field spin glass on the hypercube $\{\pm 1…