Lower bounds for the approximation with variation-diminishing splines.
Johannes NaglerPaula CerejeirasBrigitte ForsterPublished in: J. Complex. (2016)
Keyphrases
- lower bound
- closed form
- upper bound
- linear programming relaxation
- integrality gap
- branch and bound
- objective function
- bayes error rate
- constant factor
- polynomial approximation
- b spline
- branch and bound algorithm
- vc dimension
- randomized algorithm
- min sum
- approximation algorithms
- lower and upper bounds
- quadratic assignment problem
- tensor product
- upper and lower bounds
- relative error
- approximation guarantees
- neural network
- optimal solution
- error tolerance
- approximation schemes
- special case
- approximation error
- np hard