Sample-Optimal Identity Testing with High Probability.

Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price

Published in: ICALP (2018)

Keyphrases

probability distribution
wide range
dynamic programming
neural network
optimality criterion
expected cost
closed form
sample size
test data
optimal solution
optimal design
random sample
real time
slightly higher
worst case
search algorithm
optimal strategy
training data