23 citations · 101 across the 39 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
math.PR2023
Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses
Nima Anari, Vishesh Jain, Frederic Koehler +2
We study Glauber dynamics for sampling from discrete distributions on the hypercube . Recently, techniques based on spectral independence have successfully yielded…
cs.GT2023★ 2 cited
Distortion in metric matching with ordinal preferences
Nima Anari, Moses Charikar, Prasanna Ramakrishnan
Suppose that we have agents and items which lie in a shared metric space. We would like to match the agents to items such that the total distance from agents to their match…
cs.LG2023★ 9 cited
Parallel Sampling of Diffusion Models
Andy Shih, Suneel Belkhale, Stefano Ermon +2
Diffusion models are powerful generative models but suffer from slow sampling, often taking 1000 sequential denoising steps for one sample. As a result, considerable efforts have b…