Playlist: 25 videos

Random Instances and Phase Transitions

May 2 – May 6, 2016

Randomly generated problems have been studied since Erdős and Rényi. They originally attracted interest in computational complexity as a way to study the "average case" complexity of hard combinatorial problems. More recently...

Remote video URL
0:51:34
Allan Sly, UC Berkeley
Random Instances and Phase Transitions
https://simons.berkeley.edu/talks/allan-sly-2016-05-02
Visit talk page
Remote video URL
0:46:24
David Aldous, UC Berkeley
Random Instances and Phase Transitions
https://simons.berkeley.edu/talks/david-aldous-2016-05-02
Visit talk page
Remote video URL
0:46:26
Nike Sun, UC Berkeley
Random Instances and Phase Transitions
https://simons.berkeley.edu/talks/nike-sun-2016-05-02
Visit talk page
Remote video URL
0:48:52
Andrea Montanari, Stanford University
Random Instances and Phase Transitions
https://simons.berkeley.edu/talks/andrea-montanari-2016-05-02
Visit talk page
Remote video URL
0:48:44
Sourav Chatterjee, Stanford University
Random Instances and Phase Transitions
https://simons.berkeley.edu/talks/sourav-chatterjee-2016-05-02
Visit talk page
Remote video URL
0:48:56
Amir Dembo, Stanford University
Random Instances and Phase Transitions
https://simons.berkeley.edu/talks/amir-dembo-2016-05-02
Visit talk page
Remote video URL
0:51:33
David Steurer, Cornell University
Random Instances and Phase Transitions
https://simons.berkeley.edu/talks/david-steurer-2016-05-03
Visit talk page
Remote video URL
0:44:35
Florent Krzakala, École Normale Supérieure Paris
Random Instances and Phase Transitions
https://simons.berkeley.edu/talks/florent-krzakala-2016-05-03
Visit talk page
Remote video URL
0:47:53
Riccardo Zecchina, Politecnico di Torino
Random Instances and Phase Transitions
https://simons.berkeley.edu/talks/riccardo-zecchina-2016-05-03
Visit talk page
Remote video URL
0:45:4
Rüdiger Urbanke, École Polytechnique Fédérale de Lausanne
Random Instances and Phase Transitions
https://simons.berkeley.edu/talks/rudiger-urbanke-2016-05-03
Visit talk page