We gratefully acknowledge support from
the Simons Foundation and member institutions.

Kuldeep S. Meel and Alexis de Colnet are qualified to endorse.

#CFG and #DNNF admit FPRAS

Kuldeep S. Meel: Is registered as an author of this paper.
Can endorse for cs.AI, cs.CC, cs.CR, cs.CV, cs.CY, cs.DB, cs.DC, cs.DM, cs.DS, cs.FL, cs.IT, cs.LG, cs.LO, cs.MM, cs.SC, math.IT. (why?)
Alexis de Colnet: Is registered as an author of this paper.
Can endorse for cs.AI, cs.CC, cs.DS, cs.LO. (why?)