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
Algorithms, Society, and the Law
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
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Image
Approximate Counting, Markov Chains and Phase Transitions
Program
Counting Complexity and Phase Transitions
Location
Calvin Lab Auditorium
Date
Monday, Feb. 22
–
Friday, Feb. 26, 2016
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule
Secondary tabs
The Workshop
Schedule
Videos
Click on the titles of individual talks for abstract, slides and archived video.
Monday, Feb. 22, 2016
9
–
9:20 a.m.
Coffee & Check-In
9:20
–
9:30 a.m.
Opening Remarks
9:30
–
10:15 a.m.
The Complexity of Approximately Counting in 2-spin Systems on k-uniform Bounded-degree Hypergraphs
Leslie Ann Goldberg, University of Oxford
10:25
–
11:10 a.m.
Dynamics for the Random-Cluster Model
Antonio Blanca, UC Berkeley
11:10
–
11:40 a.m.
Break
11:40 a.m.
–
12:25 p.m.
Local Algorithms for Two Problems on Locally Tree-Like Graphs
Andrea Montanari, Stanford University
12:25
–
2 p.m.
Lunch
2
–
2:45 p.m.
Effect of Initial Conditions on Mixing for Spin Systems
Eyal Lubetzky, New York University
2:55
–
3:40 p.m.
Cutoff on all Ramanujan Graphs
Yuval Peres, Microsoft Research Redmond
3:40
–
5 p.m.
Reception
Tuesday, Feb. 23, 2016
9
–
9:30 a.m.
Coffee & Check-In
9:30
–
10:15 a.m.
Counting Independent Sets in Hypergraphs when Strong Spatial Mixing Fails
Andreas Galanis, University of Oxford
10:25
–
11:10 a.m.
Swendsen-Wang Algorithm on the Mean-Field Potts Model
Daniel Stefankovic, University of Rochester
11:10
–
11:40 a.m.
Break
11:40 a.m.
–
12:25 p.m.
Random Walk on Random Directed Graphs
Justin Salez, Universite Paris Diderot
12:25
–
2 p.m.
Lunch
2
–
2:45 p.m.
Random Lattice Triangulations
Alexandre Stauffer, University of Bath
2:55
–
3:40 p.m.
Glauber Dynamics of Lattice Triangulations on Thin Rectangles
Fabio Martinelli, Roma Tre University
3:40
–
4:10 p.m.
Break
4:10
–
4:55 p.m.
SAT Counting and Sampling -- From Theory to Practice
Moshe Vardi, Rice University
Wednesday, Feb. 24, 2016
9
–
9:30 a.m.
Coffee & Check-In
9:30
–
10:15 a.m.
FPTAS for #BIS with Degree Bounds on One Side
Pinyan Lu (Shanghai University of Finance and Economics)
10:25
–
11:10 a.m.
Curvature, Mixing, and Entropic Interpolation
James Lee, University of Washington
11:10
–
11:40 a.m.
Break
11:40 a.m.
–
12:25 p.m.
Multi Diffusion Limited Aggregation
Vladas Sidoravicius, NYU-Shanghai and Courant Institute
12:25
–
2 p.m.
Lunch
2
–
3:40 p.m.
Free Afternoon for Discussion
3:40
–
4:10 p.m.
Tea & Coffee
4:10
–
5 p.m.
Open Problems Session
Prasad Tetali, Georgia Institute of Technology
Thursday, Feb. 25, 2016
9
–
9:30 a.m.
Coffee & Check-In
9:30
–
10:15 a.m.
Rates of Convergence for 'Features' of a Markov Chain
Persi Diaconis, Stanford University
10:25
–
11:10 a.m.
Local Graph Coloring
Alexander Holroyd, Microsoft Research
11:10
–
11:40 a.m.
Break
11:40 a.m.
–
12:25 p.m.
The Computational Complexity of Estimating Convergence Time
Nayantara Bhatnagar, University of Delaware
12:25
–
2 p.m.
Lunch
2
–
2:45 p.m.
Local Algorithms for Community Detection
Elchanan Mossel, UC Berkeley
2:55
–
3:40 p.m.
Learning a Tree-Structured Ising Model in Order to Make Predictions
Guy Bresler, MIT
3:40
–
4:10 p.m.
Break
4:10
–
4:55 p.m.
Generating Random Permutations Using Switching Networks
Artur Czumaj, University of Warwick
Friday, Feb. 26, 2016
9
–
9:30 a.m.
Coffee & Check-In
9:30
–
10:15 a.m.
Lower Bounds on the Critical Density in the Hard Disk Model via Optimized Metrics
Cris Moore, Santa Fe Institute
10:25
–
11:10 a.m.
An Occupancy Approach to the Hard-Core Model
Will Perkins, University of Birmingham
11:10
–
11:40 a.m.
Break
11:40 a.m.
–
12:25 p.m.
Equitable Rectangular Dissections of a Square
Dana Randall, Georgia Institute of Technology
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
Algorithms, Society, and the Law
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
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search