Simplified Lower Bounds for Polynomials with Algebraic Coefficients.
Walter BaurPublished in: J. Complex. (1997)
Keyphrases
- lower bound
- algebraic curves
- algebraic geometry
- hermite transform
- upper bound
- series expansion
- objective function
- branch and bound algorithm
- linear combination
- branch and bound
- invariant representations
- curve fitting
- optimal solution
- wavelet coefficients
- np hard
- optimal cost
- linear prediction
- set of randomly generated instances
- worst case
- vc dimension
- basis functions
- lower and upper bounds
- quadratic assignment problem
- upper and lower bounds
- set theory
- learning algorithm
- special case
- multiresolution
- sample size
- higher order