-Modal Distributions: Optimal Algorithms via Reductions.
Constantinos DaskalakisIlias DiakonikolasRocco A. ServedioGregory ValiantPaul ValiantPublished in: SODA (2013)
Keyphrases
- computational cost
- approximately optimal
- times faster
- theoretical analysis
- computational complexity
- data mining
- worst case
- dynamic programming
- learning algorithm
- data structure
- orders of magnitude
- significant improvement
- computationally efficient
- decision trees
- combinatorial optimization
- recently developed
- exhaustive search
- data sets
- exponential distributions