research
∙
07/19/2023
Percolation on hypergraphs and the hard-core model
We prove tight bounds on the site percolation threshold for k-uniform hy...
share
research
∙
01/17/2022
Efficient Algorithms for Approximating Quantum Partition Functions at Low Temperature
We establish an efficient approximation algorithm for the partition func...
research
∙
08/26/2021
Approximation algorithms for the random-field Ising model
Approximating the partition function of the ferromagnetic Ising model wi...
research
∙
06/20/2020
Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs
For Δ≥ 5 and q large as a function of Δ, we give a detailed picture of t...
research
∙
04/24/2020
Efficient Algorithms for Approximating Quantum Partition Functions
We establish a polynomial-time approximation algorithm for partition fun...
research
∙
01/15/2020
Correlation decay for hard spheres via Markov chains
We improve upon all known lower bounds on the critical fugacity and crit...
research
∙
09/20/2019
Efficient sampling and counting algorithms for the Potts model on Z^d at all temperatures
For d > 2 and all q≥ q_0(d) we give an efficient algorithm to approximat...
research
∙
06/29/2018