Spring 2016

Counting Complexity and Phase Transitions Boot Camp

Monday, Jan 25, 2016 to Thursday, Jan 28, 2016 

Add to Calendar


Jin-Yi Cai (University of Wisconsin-Madison; co-chair), Martin Dyer (University of Leeds; co-chair), Andrei Bulatov (Simon Fraser University), Xi Chen (Columbia University), Allan Sly (UC Berkeley)

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 Guo (Queen Mary, University of London)

Approximate Counting
Leslie Ann Goldberg (University of Oxford) and David Richerby (University of Oxford)

Markov Chain Mixing Times, Applications and Developments
Ivona Bezakova (Rochester Institute of Technology) and Nayantara Bhatnagar (University of Delaware)

Where the Hard Things Are
Andrea Montanari (Stanford University)

Dichotomy Theorems for Counting Problems
Xi Chen (Columbia University)

The Partition Function, Sampling and Equilibration in Physics
Florent Krzakala (ENS Paris) and Lenka Zdeborova (CEA-SACLAY)

Constraints, Gadgets, and Invariants
Andrei Bulatov (Simon Fraser University)

Random Constraint Satisfaction Problems
Nike Sun (UC Berkeley)

Decay of Correlations in Spin Systems
Yitong Yin (Nanjing University)

The Simple, Little and Slow Things Count: On Parameterized Counting Complexity
Radu Curticapean (Saarland University)