Algorithms
Developing efficient algorithms that power faster, smarter, and more reliable computing across diverse applications.
Video
Phase Transitions and Computation
The last decade has seen a growing number of connections between statistical physics phase transitions and the theory of computation. Techniques from spin glasses have transformed the understanding of random constraint satisfaction problems while phase…
Publication