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
Deterministic Counting, Probability, and Zeros of Partition Functions
Program
Geometry of Polynomials
Location
Calvin Lab auditorium
Date
Monday, Mar. 18
–
Friday, Mar. 22, 2019
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, Mar. 18, 2019
9
–
9:20 a.m.
Coffee and Check-In
9:20
–
9:30 a.m.
Opening Remarks
9:30
–
10:15 a.m.
Reflection Positivity as Complement to the Location of Zeros of Partition Functions
Elliott Lieb (Princeton University)
10:15
–
10:30 a.m.
Questions/Discussion
10:30
–
11:15 a.m.
Computation of the Multivariate Independence Polynomial by Correlation Decay
Jan Vondrák (Stanford University)
11:15
–
11:30 a.m.
Questions/Discussion
11:30
–
11:45 a.m.
Break
11:45 a.m.
–
12:30 p.m.
Inapproximability of the Independent Set Polynomial in the Complex Plane
Ivona Bezáková (Rochester Institute of Technology)
12:30
–
12:45 p.m.
Questions/Discussion
12:45
–
2:15 p.m.
Lunch
2:15
–
3 p.m.
Deterministic Approximation of the Ising Partition Function
Piyush Srivastava (Tata Institute of Fundamental Research)
3
–
3:15 p.m.
Questions/Discussion
3:15
–
3:30 p.m.
Break
3:30
–
4:15 p.m.
The Six- and the Eight-vertex Models and Counting Perfect Matchings
Tianyu Liu (University of Wisconsin-Madison)
4:15
–
4:30 p.m.
Questions/Discussion
4:30
–
6 p.m.
Welcome Reception
Tuesday, Mar. 19, 2019
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:15 a.m.
Zeros for Partition Functions and Graph-counting Polynomials.
David Ruelle (IHES)
10:15
–
10:30 a.m.
Questions/Discussion
10:30
–
11:15 a.m.
Counting Degree-constrained Subgraphs and Orientations
Péter Csikvári (Eötvös Loránd University)
11:15
–
11:30 a.m.
Questions/Discussion
11:30
–
11:45 a.m.
Break
11:45 a.m.
–
12:30 p.m.
Entropy, Capacity, and Counting
Nisheeth Vishnoi (Yale University)
12:30
–
12:45 p.m.
Questions/Discussion
12:45
–
2:15 p.m.
Lunch
2:15
–
3 p.m.
Approximating the Permanent of a Random Matrix with Vanishing Mean
Saeed Mehraban (Massachusetts Institute of Technology)
3
–
3:15 p.m.
Questions/Discussion
3:15
–
3:30 p.m.
Break
3:30
–
4:15 p.m.
Counting Matchings via the Capacity Method
Jonathan Leake (UC Berkeley)
4:15
–
4:30 p.m.
Questions/Discussion
Wednesday, Mar. 20, 2019
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:15 a.m.
Zeros of Moment Generating Functions and the Riemann Hypothesis
Chuck Newman (NYU)
10:15
–
10:30 a.m.
Questions/Discussion
10:30
–
11:15 a.m.
Approximating the Matching Polynomial
Leslie Ann Goldberg (University of Oxford)
11:15
–
11:30 a.m.
Questions/Discussion
11:30
–
11:45 a.m.
Break
11:45 a.m.
–
12:30 p.m.
Approximate Deterministic Counting via Marginal Entropy Optimization
Nima Anari (Stanford University)
12:30
–
12:45 p.m.
Questions/Discussion
12:45
–
2:15 p.m.
Lunch
2:15
–
3 p.m.
Zeros of the Partition Function of the Ising Model on Bounded Degree Graphs
Guus Regts (University of Amsterdam)
3
–
3:15 p.m.
Questions/Discussion
3:15
–
3:30 p.m.
Break
3:30
–
4:15 p.m.
A Poly-time Deterministic Algorithm for Simply Exponential Approximation of the Permanent of PSD Matrices and Other Cool Quantum Things
Leonid Gurvits (City University of New York)
4:15
–
4:30 p.m.
Questions/Discussion
Thursday, Mar. 21, 2019
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:15 a.m.
Abstract Polymer Models and the Cluster Expansion
Will Perkins (University of Illinois at Chicago)
10:15
–
10:30 a.m.
Questions/Discussion
10:30
–
11:15 a.m.
Counting Independent Sets and Colorings on Almost Every Random Regular Bipartite Graph
Pinyan Lu (Shanghai University of Finance and Economics)
11:15
–
11:30 a.m.
Questions/Discussion
11:30
–
11:45 a.m.
Break
11:45 a.m.
–
12:30 p.m.
Algorithmic Pirogov-Sinai Theory
Tyler Helmuth (University of Bristol)
12:30
–
12:45 p.m.
Questions/Discussion
12:45
–
2:15 p.m.
Lunch
2:15
–
3 p.m.
Finding Eigenvalues in Exponential Size Space: the RRG Algorithm for 1-Dimensional Gapped Hamiltonians
Zeph Landau (UC Berkeley)
3
–
3:15 p.m.
Questions/Discussion
3:15
–
3:30 p.m.
Break
3:30
–
4:15 p.m.
Gauges, Loops, and Polynomials for Partition Functions of Graphical Models
Michael Chertkov (University of Arizona, Tucson)
4:15
–
4:30 p.m.
Questions/Discussion
Friday, Mar. 22, 2019
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:15 a.m.
Negative Dependence and Lorentzian Polynomials
Petter Brändén (KTH Royal Institute of Technology)
10:15
–
10:30 a.m.
Questions/Discussion
10:30
–
11:15 a.m.
Counting Hypergraph Colorings in the Local Lemma Regime
Heng Guo (University of Edinburgh)
11:15
–
11:30 a.m.
Questions/Discussion
11:30
–
11:45 a.m.
Break
11:45 a.m.
–
12:30 p.m.
Christoffel-Darboux Type Identities for the Independence Polynomial
Ferenc Bencs (Central European University)
12:30
–
12:45 p.m.
Questions/Discussion
12:45
–
2:15 p.m.
Lunch
2:15
–
3 p.m.
A Combinatorial Approach to Complexity Transitions in Quantum Physics
Ryan Mann (University of Technology Sydney)
3
–
3:15 p.m.
Questions/Discussion
3:15
–
3:30 p.m.
Break / End of Workshop
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