Zusammenfassung
Spin glasses are models of statistical mechanics in which a large number of elementary units, called spins, interact in a disordered manner. They can serve as simplified models for a broad class of problems encountered in theoretical computer science, combinatorics, or high-dimensional statistics. In the simplest case, called the SK model, there are direct interactions between all pairs of spins. The first part of the talk will present the main ideas underpinning the analysis of this model. However, some models that are very similar remain less well-understood. For instance, one can consider a bipartite version of the SK model, in which the spins are divided into two groups, and direct interactions are only present between spins of different groups. I will highlight some of the challenges posed by models of this type, and discuss some partial progress.
[Abstract]