University of Connecticut

Events Calendar

Probability And Data Science Colloquium
Phase Transitions In Random Constraint Satisfaction Problems
Speaker: Nike Sun (MIT)

Thursday, January 28, 2021
1:30pm – 2:30pm

Storrs Campus
Online

Abstract: I will survey recent progress in determination of asymptotic behavior for random constraint satisfaction problems, including phase transitions and some understanding of solution geometry, particularly in the setting of the random regular NAE-SAT problem. I will discuss (as time permits) two ideas that played important roles in results obtained so far: (1) combinatorial models for the solution geometry, and (2) contractivity of tree recursions as a tool for calculating expected partition functions on sparse random graphs. This lecture is based in part on joint works with Zsolt Bartha, Jian Ding, Allan Sly, and Yumeng Zhang.

Contact:

Zhongyang Li

Discrete Mathematics & Statistical Mechanics Seminar (primary), College of Liberal Arts and Sciences, UConn Master Calendar

Control Panel