165 citations · 950 across the 71 of their papers we have counts for
85 papers
Color Coding for the Sherrington-Kirkpatrick Model
Alina Harbuzova, Saba Lepsveridze, Mahbod Majid +1
We give a polynomial-time algorithm for approximating the partition function of mean-field mixed -spin models to arbitrarily high accuracy throughout the second-moment regime. T…
Honeycombs and Sums of Hermitian Matrices, Revisited
Ankur Moitra, Alexander Postnikov, Dora Woodruff
We give a new proof of the celebrated theorem of Knutson and Tao that the spectra of triples of Hermitian matrices exactly correspond to positions of boundary rays of h…
The tractability landscape of diffusion alignment: regularization, rewards, and computational primitives
Ankur Moitra, Andrej Risteski, Dhruv Rohatgi
Inference-time reward alignment asks how to turn a pre-trained diffusion model with base law into a sampler that favors a reward while remaining close to . Since there i…
A Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperature
Ainesh Bakshi, Allen Liu, Ankur Moitra +1
A central challenge in quantum physics is to understand the structural properties of many-body systems, both in equilibrium and out of equilibrium. For classical systems, we have a…
Model Stealing for Any Low-Rank Language Model
Allen Liu, Ankur Moitra
Model stealing, where a learner tries to recover an unknown model via carefully chosen queries, is a critical problem in machine learning, as it threatens the security of proprieta…
Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics
Jason Gaitonde, Ankur Moitra, Elchanan Mossel
We consider the problem of learning graphical models, also known as Markov random fields (MRFs) from temporally correlated samples. As in many traditional statistical settings, fun…