Optimal Algorithms for Testing Closeness of Discrete Distributions.

Siu-on Chan Ilias Diakonikolas Gregory Valiant Paul Valiant

Published in: CoRR (2013)

Keyphrases

orders of magnitude
computational cost
worst case
dynamic programming
computationally efficient
data sets
scheduling problem
data mining techniques
theoretical analysis
computational efficiency
computationally expensive
space complexity
discrete data
optimality criterion
efficient algorithms to compute