A bound on the second biadjacency singular value alone certifies FPRAS counting and polynomial-time sampling for the hard-core model at every fugacity on Δ-regular bipartite graphs.
Trickle-down in localization schemes and applications
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
The Hard-Core Model on Bipartite Spectral Expanders: Counting and Sampling at All Fugacities
A bound on the second biadjacency singular value alone certifies FPRAS counting and polynomial-time sampling for the hard-core model at every fugacity on Δ-regular bipartite graphs.