Playlist: 16 videos Boot Camps, Seminars, Courses, Tutorials

Counting Complexity and Phase Transitions Boot Camp

Jan. 25 – Jan. 28, 2016

The Boot Camp is intended to acquaint program participants with the key themes of the program. All talks will be recorded. 

The Classification Program for Counting Problems
Jin-Yi Cai (University of Wisconsin) and Heng...

1:0:14

The Classification Program for Counting Problems I

Jin-Yi Cai, University of Wisconsin-Madison
Counting Complexity and Phase Transitions Boot Camp
https://simons.berkeley.edu/talks/jinyi-cai-2016-01-25
Visit talk page
1:1:42

Approximate Counting I

Leslie Ann Goldberg, University of Oxford
Counting Complexity and Phase Transitions Boot Camp
https://simons.berkeley.edu/talks/leslie-ann-goldberg-2016-01-25
Visit talk page
1:1:55

Markov Chain Mixing Times and Applications I

Ivona Bezakova, Rochester Institute of Technology
Nayantara Bhatnagar, University of Delaware
Counting Complexity and Phase Transitions Boot Camp
https://simons.berkeley.edu/talks/ivona-bezakova-and-nayantara-bhatnagar-2016-01-25
Visit talk page
1:6:54

Where the Hard Things Are

Andrea Montanari, Stanford University
Counting Complexity and Phase Transitions Boot Camp
https://simons.berkeley.edu/talks/andrea-montanari-2016-01-25
Visit talk page
1:2:17

Markov Chain Mixing Times and Applications II

Nayantara Bhatnagar, University of Delaware
Counting Complexity and Phase Transitions Boot Camp
https://simons.berkeley.edu/talks/ivona-bezakova-and-nayantara-bhatnagar-2016-01-26
Visit talk page
0:57:53

Dichotomy Theorems for Counting Problems I

Xi Chen, Columbia University
Counting Complexity and Phase Transitions Boot Camp
https://simons.berkeley.edu/talks/xi-chen-2016-01-26
Visit talk page
0:55:50

Approximate Counting II

Davin Richerby, University of Oxford
Counting Complexity and Phase Transitions Boot Camp
https://simons.berkeley.edu/talks/david-richerby-2016-01-26
Visit talk page
1:10:35

The Partition Function, Sampling and Equilibration in Physics

Florent Krzakala, École Normale Supérieure Paris
Lenka Zdeborova, CEA-SACLAY
Counting Complexity and Phase Transitions Boot Camp
https://simons.berkeley.edu/talks/florent-krzakala-and-lenka-zdeborava-2016-01-26
Visit talk page
0:53:53

Constraints, Gadgets, and Invariants

Andrei Bulatov, Simon Fraser University
Counting Complexity and Phase Transitions Boot Camp
https://simons.berkeley.edu/talks/andrei-bulatov-2016-01-27
Visit talk page
1:2:31

The Classification Program for Counting Problems II

Jin-Yi Cai, University of Wisconsin-Madison
Counting Complexity and Phase Transitions Boot Camp
https://simons.berkeley.edu/talks/jinyi-cai-2016-01-27
Visit talk page