Login / Signup
On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas.
Richard J. Lipton
Evangelos Markakis
Aranyak Mehta
Nisheeth K. Vishnoi
Published in:
Computational Complexity Conference (2005)
Keyphrases
</>
boolean functions
read once formulas
fourier spectrum
learning algorithm
supervised learning
learning theory
uniform distribution
reinforcement learning
learning problems
multiple instance
binary decision diagrams