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…