C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
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