92 citations · 395 across the 40 of their papers we have counts for
5 papers · 2 filters
Computational thresholds for the fixed-magnetization Ising model
Charlie Carlson, Ewan Davies, Alexandra Kolla +1
The ferromagnetic Ising model is a model of a magnetic material and a central topic in statistical physics. It also plays a starring role in the algorithmic study of approximate co…
Approximately counting independent sets in bipartite graphs via graph containers
Matthew Jenssen, Will Perkins, Aditya Potukuchi
By implementing algorithmic versions of Sapozhenko's graph container methods, we give new algorithms for approximating the number of independent sets in bipartite graphs. Our first…
Approximation algorithms for the random-field Ising model
Tyler Helmuth, Holden Lee, Will Perkins +2
Approximating the partition function of the ferromagnetic Ising model with general external fields is known to be #BIS-hard in the worst case, even for bounded-degree graphs, and i…
Approximate counting and sampling via local central limit theorems
Vishesh Jain, Will Perkins, Ashwin Sah +1
We give an FPTAS for computing the number of matchings of size in a graph of maximum degree on vertices, for all , where is fixed and $m^*(…
Approximately counting independent sets of a given size in bounded-degree graphs
Ewan Davies, Will Perkins
We determine the computational complexity of approximately counting and sampling independent sets of a given size in bounded-degree graphs. That is, we identify a critical density…