Showing cs.DSShow all
2 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…