A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications.
Alexey A. KhartovPublished in: J. Complex. (2016)
Keyphrases
- lagrange interpolation
- randomized approximation
- approximation error
- constraint satisfaction
- central limit theorem
- smooth functions
- error bounds
- low degree
- computational complexity
- np complete
- marginal likelihood
- relative error
- queueing networks
- approximation algorithms
- feature selection
- continuous functions
- optimization criterion
- optimality criterion
- error tolerance
- randomly generated
- closed form
- basis functions