Optimal Algorithms for Testing Closeness of Discrete Distributions.
Siu-on ChanIlias DiakonikolasPaul ValiantGregory ValiantPublished in: SODA (2014)
Keyphrases
- worst case
- computational cost
- learning algorithm
- exponential distributions
- orders of magnitude
- dynamic programming
- theoretical analysis
- optimization problems
- exhaustive search
- benchmark datasets
- data mining techniques
- probability distribution
- data structure
- computationally efficient
- probabilistic model
- computational complexity
- computationally expensive
- recently developed
- search algorithm