Login / Signup

Quantum Query Complexity of Multilinear Identity Testing.

Vikraman ArvindPartha Mukhopadhyay
Published in: STACS (2009)
Keyphrases
  • query complexity
  • data complexity
  • membership queries
  • exact learning
  • databases
  • machine learning
  • learning algorithm
  • training data
  • xml documents
  • positive and negative
  • conjunctive queries
  • concept class
  • dnf formulae