Playlist: 21 videos

Computational Phase Transitions

0:40:32

Counting Solutions to Random CNF Formulas

Leslie Ann Goldberg, University of Oxford
Computational Phase Transitions
https://simons.berkeley.edu/talks/counting-solutions-random-cnf-formulas
Visit talk page
0:39:33

Testing Correlation of Unlabeled Random Graphs

Jiaming Xu, Duke University
Computational Phase Transitions
https://simons.berkeley.edu/talks/planted-matching-problem-phase-transitions-and-exact-results
Visit talk page
0:32:8

Local Statistics, Semidefinite Programming, and Community Detection

Jess Banks, UC Berkeley
Computational Phase Transitions
https://simons.berkeley.edu/talks/local-statistics-semidefinite-programming-and-community-detection
Visit talk page
0:35:14

Local Statistics, Semidefinite Programming, and Community Detection II

Sidhanth Mohanty, UC Berkeley
Computational Phase Transitions
https://simons.berkeley.edu/talks/lifting-sum-squares-lower-bounds-degree-2-degree-4
Visit talk page
1:30:44

Incremental Approximate Message Passing

Ahmed El Alaoui, Stanford University
Computational Phase Transitions
https://simons.berkeley.edu/talks/pedagogical-talk-analysis-approximate-message-passing-algorithms
Visit talk page
0:44:23

Equitable Colorings

Afonso Bandeira, NYU
https://simons.berkeley.edu/talks/equitable-colorings
Computational Phase Transitions
Visit talk page
0:31:7

A Positivity-First Approach to Sum-of-Squares Over the Hypercube

Tim Kunisky, NYU
https://simons.berkeley.edu/talks/tight-degree-4-sum-squares-lower-bound-sherrington-kirkpatrick-hamiltonian
Computational Phase Transitions
Visit talk page
0:38:32

Phase Retrieval in High Dimensions: Statistical and Computational Phase Transitions

Florent Krzakala, ENS
https://simons.berkeley.edu/talks/tbd-205
Computational Phase Transitions
Visit talk page
0:33:26

Optimization of Full-RSB Spherical Spin Glasses

Eliran Subag, Courant
https://simons.berkeley.edu/talks/breaking-1rsb-random-max-nae-sat
Computational Phase Transitions
Visit talk page
0:34:55

Thresholds of Descending Algorithms in Inference Problems

Stefano Sarao Mannelli, IPhT CEA-Saclay
https://simons.berkeley.edu/talks/thresholds-descending-algorithms-inference-problems
Computational Phase Transitions
Visit talk page