Login / Signup

Weakly learning DNF and characterizing statistical query learning using Fourier analysis.

Avrim BlumMerrick L. FurstJeffrey C. JacksonMichael J. KearnsYishay MansourSteven Rudich
Published in: STOC (1994)
Keyphrases
  • uniform distribution
  • statistical queries
  • learning algorithm
  • pac model
  • active learning
  • fourier analysis
  • supervised learning
  • decision lists
  • machine learning
  • unsupervised learning
  • learning tasks
  • pac learning