Search Results for author:
Found 1 papers, 0 papers with code
On Hashing-Based Approaches to Approximate DNF-Counting
When the constraints are expressed as DNF formulas, Monte Carlo-based techniques have been shown to provide a fully polynomial randomized approximation scheme (FPRAS).
Cannot find the paper you are looking for? You can
Submit a new open access paper.
