Skip to main content
MIT Mobile homeCalendar and Events home
Event Detail

MIT Probability Seminar

Mon May 6, 2024 4:15–5:15 PM

Location

Building 2, 147

Description

Speaker: Brice Haung (MIT)Title: Capacity threshold for the Ising perceptronAbstract: We show that the capacity of the Ising perceptron is with high probability upper bounded by the constant $\alpha \approx 0.833$ conjectured by Krauth and Mézard, under the condition that an explicit two-variable function $S(\lambda_1,\lambda_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.
  • MIT Probability Seminar
    Speaker: Brice Haung (MIT)Title: Capacity threshold for the Ising perceptronAbstract: We show that the capacity of the Ising perceptron is with high probability upper bounded by the constant $\alpha \approx 0.833$ conjectured by Krauth and Mézard, under the condition that an explicit two-variable function $S(\lambda_1,\lambda_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.