Full recovery from point values: an optimal algorithm for Chebyshev approximability prior.
Simon FoucartPublished in: Adv. Comput. Math. (2023)
Keyphrases
- dynamic programming
- worst case
- learning algorithm
- computational cost
- prior information
- experimental evaluation
- times faster
- closed form
- optimization algorithm
- recognition algorithm
- k means
- optimal solution
- preprocessing
- locally optimal
- significant improvement
- matching algorithm
- np hard
- computational complexity
- objective function
- convex hull
- probabilistic model
- convergence rate
- standard deviation
- detection algorithm
- globally optimal
- cost function
- multi objective
- search space
- approximation algorithms
- exhaustive search
- particle swarm optimization
- image recovery
- tree structure
- segmentation algorithm
- computationally efficient
- state space
- prior knowledge
- bayesian networks