Login / Signup

Boolean Functions with a Low Polynomial Degree and Quantum Query Algorithms.

Raitis OzolsRusins FreivaldsJevgenijs IvanovsElina KalninaLelde LaceMasahiro MiyakawaHisayuki TatsumiDaina Taimina
Published in: SOFSEM (2005)
Keyphrases
  • boolean functions
  • statistical queries
  • learning algorithm
  • uniform distribution
  • query evaluation
  • threshold functions
  • theoretical analysis
  • disjunctive normal form
  • dnf formulae