Size / / /
Loading Events
Mathematics Research Center Distinguished Lecture Series Presents:

“Phase Transitions in Random Constraint Satisfaction Problems”

 

Assistant Professor Nike Sun will discuss random constraint satisfaction problems (CSPs). Broadly, these are large systems of variables subject to randomly generated constraints. Examples include random graph coloring problems and the random k-SAT problem. For a broad class of random CSP models, heuristic methods from statistical physics yield detailed predictions on a rich set of phase transitions and other phenomena, reminiscent of behaviors seen in models of spin glasses or disordered magnets. I will survey some of the physics predictions, and describe some progress in the development of mathematical theory for these models.

This talk is based on joint works with Jian Ding, Allan Sly, and Yumeng Zhang.

Details

Mathematics Research Center Distinguished Lecture Series Presents:
Nike Sun (UC Berkeley)
May 24, 2018
4:30 PM - 5:30 PM

Location

Math 380-W
Building 380
Stanford University
Stanford CA 94305
Stanford University Department of Mathematics
SU Home Maps & Directions Search Stanford Terms of Use Copyright Complaints
© Stanford University, Stanford, California 94305 | nps