When:
Tuesday, October 1, 2024
4:00 PM - 5:00 PM CT
Where: Lunt Hall, 104, 2033 Sheridan Road, Evanston, IL 60208 map it
Audience: Faculty/Staff - Student - Public - Post Docs/Docs - Graduate Students
Contact:
Reza Gheissari
Group: Department of Mathematics: Probability Seminar
Category: Lectures & Meetings
Title: Sampling from mean-field spin glass Gibbs measures and obstructions
Abstract: I will discuss the question of sampling from the p-spin Gibbs measure. Whether or not this task is efficiently possible is connected to the geometric properties of the measure, which undergoes a sequence of phase transition phenomena as the temperature is changed. I will present the phase digram and discuss what is supposed to happen in each phase. I will then discuss an efficient sampling algorithm in a large sub-interval of temperatures where this task is believed to be possible, and rule out a large sub-family of efficient algorithms when it is not. The latter obstruction is obtained by proving notions of shattering and chaos for the measure.