Geometric Upper Bounds on Rates of Variable-Basis Approximation.
Vera KurkováMarcello SanguinetiPublished in: IEEE Trans. Inf. Theory (2008)
Keyphrases
- upper bound
- lower bound
- linear functions
- tight bounds
- upper and lower bounds
- lower and upper bounds
- relative error
- approximation error
- branch and bound algorithm
- branch and bound
- constant factor
- error bounds
- partition function
- sample complexity
- worst case
- approximation ratio
- geometric constraints
- geometric information
- image segmentation
- approximation algorithms
- closed form
- sample size
- search algorithm
- multiscale