Login / Signup
Testing $k$-Modal Distributions: Optimal Algorithms via Reductions
Constantinos Daskalakis
Ilias Diakonikolas
Rocco A. Servedio
Gregory Valiant
Paul Valiant
Published in:
CoRR (2011)
Keyphrases
</>
learning algorithm
worst case
approximately optimal
significant improvement
social networks
search space
computationally efficient
times faster
recently developed
computer vision
decision trees
optimal solution
computational cost
orders of magnitude
graph theory
exhaustive search