92 citations · 395 across the 40 of their papers we have counts for
4 papers · 1 filter
On the zeroes of hypergraph independence polynomials
David Galvin, Gwen McKinley, Will Perkins +2
We study the locations of complex zeroes of independence polynomials of bounded degree hypergraphs. For graphs, this is a long-studied subject with applications to statistical phys…
Algorithms and Barriers in the Symmetric Binary Perceptron Model
David Gamarnik, Eren C. Kızıldağ, Will Perkins +1
The symmetric binary perceptron () exhibits a dramatic statistical-to-computational gap: the densities at which known efficient algorithms find solutions are far belo…
Strong spatial mixing for repulsive point processes
Marcus Michelen, Will Perkins
We prove that a Gibbs point process interacting via a finite-range, repulsive potential exhibits a strong spatial mixing property for activities , where is the…
Fast and perfect sampling of subgraphs and polymer systems
Antonio Blanca, Sarah Cannon, Will Perkins
We give an efficient perfect sampling algorithm for weighted, connected induced subgraphs (or graphlets) of rooted, bounded degree graphs. Our algorithm utilizes a vertex-percolati…