Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions.
Jan VybíralPublished in: J. Complex. (2014)
Keyphrases
- smooth functions
- lagrange interpolation
- continuous functions
- randomized approximation
- np complete
- approximation error
- closed form
- low order
- relative error
- linear functions
- low degree
- loss function
- piecewise polynomial
- computational complexity
- temporal reasoning
- finite number
- efficient computation
- constraint satisfaction
- basis functions