Settling the query complexity of non-adaptive junta testing.

Xi Chen Rocco A. Servedio Li-Yang Tan Erik Waingarten Jinyu Xie

Published in: CoRR (2017)

Keyphrases

query complexity
membership queries
exact learning
data complexity
data model
simulated annealing
concept class