Almost Optimal Distribution-Free Junta Testing.

Nader H. Bshouty

Published in: Computational Complexity Conference (2019)

Keyphrases

distribution free
normal distribution
dynamic programming
vc dimension
large deviations
objective function
state space
image compression
statistical tests
state dependent