Probability Seminar

Title: Counting solutions of random regular NAESAT beyond condensation threshold
Speaker: Yumeng Zhang
Speaker Info: Berkeley
Brief Description:
Special Note:

Consider the k-NAESAT problem on d random regular graphs. It is known that in a certain regime before the satisfaction threshold, the expected number of solutions is exponentially larger than the typical value. In this talk we give an explicit formula for the typical number of solutions and explain its relationship to the statistical physic theory of "one step replica symmetry breaking" models.
Date: Tuesday, February 21, 2017
Time: 3:00PM
Where: Lunt 105
Contact Person: Antonio Auffinger
Contact email: auffing@math.northwestern.edu
Contact Phone:
Copyright © 1997-2024 Department of Mathematics, Northwestern University.