Settling the Query Complexity of Non-adaptive Junta Testing.

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

Published in: J. ACM (2018)

Keyphrases

query complexity
exact learning
databases
membership queries
database
objective function
machine learning algorithms
data complexity
concept class