Workshops

Spring 2016

Counting Complexity and Phase Transitions Boot Camp

Jan 25, 2016 to Jan 28, 2016

Return to event »

Click on the titles of individual talks for abstract, slides and archived video (available approximately one week after the conclusion of the workshop). Talks will also be streamed live on this page during the Boot Camp

Monday, January 25th, 2016
9:00 am–9:20 am		Coffee and Check-In
9:20 am–9:30 am		Opening Remarks
9:30 am–10:30 am		The Classification Program for Counting Problems I Jin-Yi Cai (University of Wisconsin)
10:30 am–11:00 am		Break
11:00 am–12:00 pm		Approximate Counting I Leslie Ann Goldberg (University of Oxford)
12:00 pm–1:30 pm		Lunch
1:30 pm–2:30 pm		Markov Chain Mixing Times and Applications I Ivona Bezakova (Rochester Institute of Technology) and Nayantara Bhatnagar (University of Delaware)
2:30 pm–3:00 pm		Break
3:00 pm–4:00 pm		Where the Hard Things Are Andrea Montanari (Stanford University)

Tuesday, January 26th, 2016
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:30 am		Markov Chain Mixing Times and Applications II Ivona Bezakova, Rochester Institute of Technology and Nayantara Bhatnagar, University of Delaware
10:30 am–11:00 am		Break
11:00 am–12:00 pm		Dichotomy Theorems for Counting Problems I Xi Chen (Columbia University)
12:00 pm–1:30 pm		Lunch
1:30 pm–2:30 pm		Approximate Counting II David Richerby (University of Oxford)
2:30 pm–3:00 pm		Break
3:00 pm–4:00 pm		The Partition Function, Sampling and Equilibration in Physics Florent Krzakala (ENS Paris) and Lenka Zdeborova (CEA-SACLAY)

Wednesday, January 27th, 2016
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:30 am		Constraints, Gadgets, and Invariants Andrei Bulatov (Simon Fraser University)
10:30 am–11:00 am		Break
11:00 am–12:00 pm		The Classification Program for Counting Problems II Jin-Yi Cai (University of Wisconsin)
12:00 pm–1:30 pm		Lunch
1:30 pm–2:30 pm		Dichotomy Theorems for Counting Problems II Xi Chen (Columbia University)
2:30 pm–3:00 pm		Break
3:00 pm–4:00 pm		Markov Chain Mixing Times and Applications III Ivona Bezakova (Rochester Institute of Technology) and Nayantara Bhatnagar (University of Delaware)

Thursday, January 28th, 2016
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:30 am		Random Constraint Satisfaction Problems Nike Sun, UC Berkeley
10:30 am–11:00 am		Break
11:00 am–12:00 pm		The Classification Program for Counting Problems III Heng Guo (Queen Mary, University of London)
12:00 pm–1:30 pm		Lunch
1:30 pm–2:30 pm		Decay of Correlations in Spin Systems Yitong Yin (Nanjing University)
2:30 pm–3:00 pm		Break
3:00 pm–4:00 pm		The Simple, Little and Slow Things Count: On Parameterized Counting Complexity Radu Curticapean (Saarland University)