Back to Departmental Colloquium: Spring 2023
Departmental Colloquium
Date: Friday, Apr 14, 2023
Time: 12:00PM - 1:00PM
Location: LCB 219
Note special time and day
Wei-Kuo Chen
University of Minnesota
Title |
Computational perspective of the local magnetization in the Sherrington-Kirkpatrick model |
Abstract |
Spin glasses are disordered spin systems originally introduced by theoretical physicists with the aim to explain some unusual magnetic behavior of certain alloys, such as CuMn and AuFe. Although their formulations are seemingly simple, many of them exhibit profound mathematical and physical principles as well as give rise to new algorithmic methods that are of great use in some randomized combinatorial optimization problems with large complexity. In this talk, I will focus on the famous Sherrington-Kirkpatrick mean-field model and consider its local magnetization in the computational perspective. While it has been well-understood that this quantity satisfies the so-called cavity and Thouless-Anderson-Palmer equations in the literature, I will explain how they naturally lead to novel iterative algorithms and are helpful in simulating the local magnetization in the high temperature regime. Based on a joint work with Si Tang. |
Probability
Computational Mathematics