165 citations · 950 across the 71 of their papers we have counts for
Showing 2026Show all
3 papers · 1 filter
cs.DS2026
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…
math.CO2026
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…
cs.LG2026
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…