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.
About the Speaker:
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.
Your participation is warmly welcomed!
欢迎扫码关注北大统计科学中心公众号，了解更多讲座信息!
