Probability Seminar —— Capacity threshold for the Ising perceptron
报告人:Brice Huang (Stanford University)
时间:2026-06-10 14:00-15:00
地点:丁石孙
Abstract: We show that the capacity of the Ising perceptron is with high probability upper bounded by the constant α ≈ 0.833 conjectured by Krauth and Mézard, under the condition that an explicit two-variable function S(λ1,λ2) is maximized at (1,0). The earlier work of Ding and Sun proves the matching lower bound subject to a similar numerical condition, and together these results give a conditional proof of the conjecture of Krauth and Mézard.
Bio: Brice Huang is a Stanford Science Fellow in the Department of Statistics at Stanford University. He received his Ph.D. from MIT under the supervision of Nike Sun and Guy Bresler. His research lies at the intersection of high-dimensional probability and mathematical physics, with a focus on statistical and algorithmic thresholds in mean-field disordered systems. He will join Yale Statistics and Data Science as an Assistant Professor in Spring 2027.