Finite Limits and Monotone Computations: The Lower Bounds Criterion.
Stasys JuknaPublished in: Computational Complexity Conference (1997)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- objective function
- upper and lower bounds
- lower and upper bounds
- worst case
- vc dimension
- quadratic assignment problem
- finite number
- np hard
- lower bounding
- optimal solution
- feature selection
- data sets
- optimization criterion
- concept class
- sample complexity
- boolean functions
- motion estimation
- special case
- machine learning