13 citations · 42 across the 23 of their papers we have counts for
5 papers · 1 filter
Sampling from the Sherrington-Kirkpatrick Model up to Criticality
Hang Du, Brice Huang, Sidhanth Mohanty +1
We prove that the simulated annealing algorithm efficiently samples from the Sherrington-Kirkpatrick model at inverse temperature to an arbitrary inverse polynomial accuracy…
Algorithmic threshold for high-dimensional projection pursuit I: general theory
Brice Huang, Mark Sellke, Nike Sun
We study a null model of high-dimensional projection pursuit: we are given points sampled i.i.d. from a standard gaussian in dimensions, where with $M/N\toα\…
Overlap distribution of the critical Sherrington-Kirkpatrick model
Hang Du, Brice Huang
We study the distribution of the two-replica overlap in the Ising and spherical Sherrington-Kirkpatrick models at the critical inverse temperature . Our main result…
Fluctuations of the Sherrington-Kirkpatrick free energy at critical temperature
Hang Du, Brice Huang
We consider the Sherrington-Kirkpatrick spin glass model at the critical inverse temperature with zero external field. We prove that the free energy of thi…
Stable algorithms cannot reliably find isolated perceptron solutions
Shuyang Gong, Brice Huang, Shuangping Li +1
We study the binary perceptron, a random constraint satisfaction problem that asks to find a Boolean vector in the intersection of independently chosen random halfspaces. A strikin…