Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- objective function
- branch and bound
- boolean functions
- random instances
- uniform distribution
- learning algorithm
- learning theory
- lower and upper bounds
- high resolution
- recursive least squares
- randomly generated
- decision trees
- statistical queries
- np hard
- concept class
- equivalence queries
- optimal solution
- agnostic learning
- learning dnf