On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas

Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi. On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas. In 20th Annual IEEE Conference on Computational Complexity (CCC 2005), 11-15 June 2005, San Jose, CA, USA. pages 112-119, IEEE Computer Society, 2005. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.