DNF Sparsification and a Faster Deterministic Counting Algorithm

Parikshit Gopalan, Raghu Meka, Omer Reingold. DNF Sparsification and a Faster Deterministic Counting Algorithm. In Proceedings of the 27th Conference on Computational Complexity, CCC 2012, Porto, Portugal, June 26-29, 2012. pages 126-135, IEEE, 2012. [doi]

Abstract

Abstract is missing.