Login / Signup

Learning DNF over the Uniform Distribution using a Quantum Example Oracle.

Nader H. BshoutyJeffrey C. Jackson
Published in: COLT (1995)
Keyphrases
  • uniform distribution
  • learning dnf
  • dnf formulae
  • pac learnable
  • boolean functions
  • statistical queries
  • pac learning
  • target concept
  • membership queries
  • agnostic learning
  • noise tolerant
  • dnf formulas
  • term dnf
  • training set