• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

Settling the Query Complexity of Non-adaptive Junta Testing.

Xi ChenRocco A. ServedioLi-Yang TanErik WaingartenJinyu Xie
Published in: J. ACM (2018)
Keyphrases
  • query complexity
  • exact learning
  • databases
  • membership queries
  • database
  • objective function
  • machine learning algorithms
  • data complexity
  • concept class