Optimal algorithms for doubly weighted approximation of univariate functions.
Frances Y. KuoLeszek PlaskotaGrzegorz W. WasilkowskiPublished in: J. Approx. Theory (2016)
Keyphrases
- worst case
- learning algorithm
- significant improvement
- error bounds
- data structure
- computational complexity
- optimization problems
- computationally efficient
- orders of magnitude
- approximately optimal
- binary search trees
- exhaustive search
- closed form
- machine learning algorithms
- theoretical analysis
- search algorithm
- reinforcement learning