1 citations · 3 across the 10 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022★ 1 cited
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…
cs.CC2022
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…