EE Student Information

The Department of Electrical Engineering supports Black Lives Matter. Read more.

• • • • •

EE Student Information, Spring Quarter through Academic Year 2020-2021: FAQs and Updated EE Course List.

Updates will be posted on this page, as well as emailed to the EE student mail list.

Please see Stanford University Health Alerts for course and travel updates.

As always, use your best judgement and consider your own and others' well-being at all times.

Probability Seminar presents "Replica symmetry breaking for random regular NAE-SAT"

Topic: 
Replica symmetry breaking for random regular NAE-SAT
Monday, October 19, 2020 - 4:00pm
Venue: 
Zoom
Speaker: 
Youngtak Sohn (Stanford Statistics)
Abstract / Description: 

In a wide class of random constraint satisfaction problems, ideas from statistical physics predict that there is a rich set of phase transitions governed by one-step replica symmetry breaking (1RSB). In particular, it is conjectured that there is a condensation regime below the satisfiability threshold, where the solution space condenses into large clusters. We establish this phenomenon for the random regular NAE-SAT model by showing that most of the solutions lie in a bounded number of clusters and the overlap of two independent solutions concentrates on two points. Central to the proof is to calculate the moments of the number of clusters whose size is in an O(1) window.

This is joint work with Danny Nam and Allan Sly.