Greedy Algorithms for Optimal Distribution Approximation.
Bernhard C. GeigerGeorg BöchererPublished in: CoRR (2016)
Keyphrases
- greedy algorithms
- greedy algorithm
- approximation ratio
- closed form
- approximation guarantees
- dynamic programming
- worst case
- probability distribution
- error tolerance
- data sets
- approximation error
- uniformly distributed
- optimal design
- knapsack problem
- np hard
- search algorithm
- optimal solution
- approximation algorithms
- spatial distribution
- random variables
- special case
- bayesian networks
- expected error
- case study