works on
cluster expansion 1partition function approximation 1quantum spin systems 1sampling algorithms 1weak interactions 1

From the 1 of 3 linked papers with an AI index.

collaborators
Showing cs.DSShow all

1 paper · 1 filter

cs.DS2025

Approximate Counting in Local Lemma Regimes

Ryan L. Mann, Gabriel Waite

We establish efficient approximate counting algorithms for several natural problems in local lemma regimes. In particular, we consider the probability of intersection of events and…