Login / Signup

Proclaiming Dictators and Juntas or Testing Boolean Formulae.

Michal ParnasDana RonAlex Samorodnitsky
Published in: RANDOM-APPROX (2001)
Keyphrases
  • boolean formulae
  • learning theory
  • decision trees
  • expressive power
  • boolean variables
  • learning algorithm
  • evolutionary algorithm
  • phase transition
  • conjunctive normal form