8 citations · 11 across the 9 of their papers we have counts for
Showing 2026Show all
3 papers · 1 filter
cs.CC2026
Primal/Dual Method for the Grothendieck Constant
Steven Heilman, Chris Jones, Giulio Malavolta
We determine the hundredths digit of the real Grothendieck constant by proving . Furthermore, numerical heuristics suggest the estimate $K_G \approx 1.7…
cs.DS2026
An FPRAS for Antiferromagnetic Ising Models on Random Regular Bipartite Graphs
Zhidan Li, Kuan Yang
We design randomized approximation schemes for the partition function of antiferromagnetic Ising models with uniform external field on random regular bipartite graphs. Our algorith…
cs.DS2026
Counting and Sampling Anti-ferromagnetic Potts Models on Random Regular Bipartite Graphs in the Non-uniqueness Regime
Zhidan Li, Siyu Liu, Kuan Yang
The anti-ferromagnetic multi-state Potts model, a generalization of the Ising model, is one of the most fundamental models in statistical physics. It was conjectured by Kotecký (Ph…