A Lower Bound for Families of Natarajan Dimension d.
Paul FischerJirí MatousekPublished in: J. Comb. Theory, Ser. A (2001)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- objective function
- lower and upper bounds
- np hard
- optimal solution
- worst case
- lower bounding
- upper and lower bounds
- arbitrary dimension
- lagrangian relaxation
- e learning
- lower dimension
- randomized algorithm
- learning theory
- online algorithms
- linear programming relaxation
- vc dimension
- evolutionary algorithm
- case study