A new upper bound on the query complexity for testing generalized Reed-Muller codes
Noga Ron-ZewiMadhu SudanPublished in: CoRR (2012)
Keyphrases
- upper bound
- query complexity
- concept class
- vc dimension
- lower bound
- data complexity
- concept classes
- worst case
- membership queries
- dnf formulas
- exact learning
- upper and lower bounds
- sample complexity
- data management
- lower and upper bounds
- learning theory
- machine learning
- pac learning
- generalization error
- query evaluation
- image compression
- database systems