Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Academic Partnerships
News & Videos
News
Videos
About
Counting Complexity and Phase Transitions Boot Camp
Program
Counting Complexity and Phase Transitions
Location
Calvin Lab Auditorium
Date
Monday, Jan. 25
–
Thursday, Jan. 28, 2016
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Counting Complexity and Phase Transitions Boot Camp
Secondary tabs
The Workshop
Schedule
(active tab)
Videos
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, Jan. 25, 2016
9
–
9:20 a.m.
Coffee and Check-In
9:20
–
9:30 a.m.
Opening Remarks
9:30
–
10:30 a.m.
The Classification Program for Counting Problems I
Jin-Yi Cai (University of Wisconsin-Madison)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Approximate Counting I
Leslie Ann Goldberg (University of Oxford)
12
–
1:30 p.m.
Lunch
1:30
–
2:30 p.m.
Markov Chain Mixing Times and Applications I
Ivona Bezáková (Rochester Institute of Technology)
,
Nayantara Bhatnagar (University of Delaware)
2:30
–
3 p.m.
Break
3
–
4 p.m.
Where the Hard Things Are
Andrea Montanari (Stanford University)
Tuesday, Jan. 26, 2016
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:30 a.m.
Markov Chain Mixing Times and Applications II
Ivona Bezáková (Rochester Institute of Technology)
,
Nayantara Bhatnagar (University of Delaware)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Dichotomy Theorems for Counting Problems I
Xi Chen (Columbia University)
12
–
1:30 p.m.
Lunch
1:30
–
2:30 p.m.
Approximate Counting II
Leslie Ann Goldberg (University of Oxford)
,
Richerby
2:30
–
3 p.m.
Break
3
–
4 p.m.
The Partition Function, Sampling and Equilibration in Physics
Florent Krzakala (École polytechnique fédérale de Lausanne)
,
Lenka Zdeborová (École polytechnique fédérale de Lausanne)
Wednesday, Jan. 27, 2016
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:30 a.m.
Constraints, Gadgets, and Invariants
Andrei Bulatov (Simon Fraser University)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
The Classification Program for Counting Problems II
Jin-Yi Cai (University of Wisconsin-Madison)
12
–
1:30 p.m.
Lunch
1:30
–
2:30 p.m.
Dichotomy Theorems for Counting Problems II
Xi Chen (Columbia University)
2:30
–
3 p.m.
Break
3
–
4 p.m.
Markov Chain Mixing Times and Applications III
Ivona Bezáková (Rochester Institute of Technology)
,
Nayantara Bhatnagar (University of Delaware)
Thursday, Jan. 28, 2016
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:30 a.m.
Random Constraint Satisfaction Problems
Nike Sun (Massachusetts Institute of Technology)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
The Classification Program for Counting Problems III
Heng Guo (Queen Mary, University of London)
12
–
1:30 p.m.
Lunch
1:30
–
2:30 p.m.
Decay of Correlations in Spin Systems
Yitong Yin (Nanjing University)
2:30
–
3 p.m.
Break
3
–
4 p.m.
The Simple, Little and Slow Things Count: On Parameterized Counting Complexity
Radu Curticapean (Hungarian Academy of Sciences)
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Academic Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search