DNF Sparsification and a Faster Deterministic Counting.

Parikshit Gopalan Raghu Meka Omer Reingold

Published in: Electron. Colloquium Comput. Complex. (2012)

Keyphrases

uniform distribution
learning algorithm
boolean functions
membership queries
least squares
theoretical analysis
black box
learning theory
pac learning
decision trees
genetic programming
highly efficient