13 citations · 42 across the 23 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
math.PR2024
Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses
Brice Huang, Sidhanth Mohanty, Amit Rajaraman +1
There has been a recent surge of powerful tools to show rapid mixing of Markov chains, via functional inequalities such as Poincaré inequalities. In many situations, Markov chains…
math.PR2024★ 1 cited
Sampling from Spherical Spin Glasses in Total Variation via Algorithmic Stochastic Localization
Brice Huang, Andrea Montanari, Huy Tuan Pham
We consider the problem of algorithmically sampling from the Gibbs measure of a mixed -spin spherical spin glass. We give a polynomial-time algorithm that samples from the Gibbs…
math.PR2024
Capacity threshold for the Ising perceptron
Brice Huang
We show that the capacity of the Ising perceptron is with high probability upper bounded by the constant conjectured by Krauth and Mézard, under the conditi…