115 citations · 254 across the 43 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
cs.DS2025
On zeros and algorithms for disordered systems: mean-field spin glasses
Ferenc Bencs, Brice Huang, Daniel Z. Lee +2
Spin glasses are fundamental probability distributions at the core of statistical physics, the theory of average-case computational complexity, and modern high-dimensional statisti…
cs.DS2025
Barvinok's interpolation method meets Weitz's correlation decay approach
Ferenc Bencs, Guus Regts
In this paper we take inspiration from Weit'z algorithm for approximating the independence polynomial to provide a new algorithm for computing the coefficients of the Taylor series…
math.CO2025
Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
Ferenc Bencs, Guus Regts
We prove that for any graph the (complex) zeros of its chromatic polynomial, , lie inside the disk centered at of radius , where denotes the maxim…