Login / Signup
Settling the query complexity of non-adaptive junta testing.
Xi Chen
Rocco A. Servedio
Li-Yang Tan
Erik Waingarten
Jinyu Xie
Published in:
Electron. Colloquium Comput. Complex. (2017)
Keyphrases
</>
query complexity
data complexity
domain knowledge
membership queries
concept class
training set
expressive power
exact learning