Keyphrases
- error bounds
- uniform distribution
- approximation algorithms
- learning theory
- boolean functions
- monte carlo sampling
- agnostic learning
- linear functions
- approximation error
- black box
- theoretical analysis
- relaxation algorithm
- worst case
- approximation guarantees
- training set
- learning algorithm
- approximation schemes
- machine learning