Collision-based Testers are Optimal for Uniformity and Closeness.

Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price

Published in: CoRR (2016)

Keyphrases

dynamic programming
collision avoidance
collision detection
real world
machine learning
artificial intelligence
decision making
optimal solution
computational complexity
special case
state space
worst case
test cases
closed form
optimal control
optimal design