The seminar is sponsored by NYU-ECNU Institute of Mathematical Sciences at NYU Shanghai.
Abstract:
Satisfaction problems subject to random constraints are a well-studied area in combinatorics and the theory of computation, for example random colourings of random graphs and random k-sat. Ideas from statistical physics provide a detailed description of phase transitions and properties of these models. I will discuss the condensation regime where these model undergo a one-step replica symmetry breaking transition.
Joint work with Nike Sun and Yumeng Zhang.
Biography:
Allan Murray Sly is an Associate Professor of Statistics at the University of California, Berkeley. His research interests include Discrete Probability, Probability in statistical physics and theoretical computer science, Mixing Times of Markov Chains, Stochastic Processes on Networks, Combinatorial statistics.