Distribution-free Junta Testing.

Xi Chen Zhengyang Liu Rocco A. Servedio Ying Sheng Jinyu Xie

Published in: CoRR (2018)

Keyphrases

distribution free
normal distribution
large deviations
vc dimension
concept class
optimal solution
data streams
standard deviation