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]

@inproceedings{LiptonMMV05,
  title = {On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas},
  author = {Richard J. Lipton and Evangelos Markakis and Aranyak Mehta and Nisheeth K. Vishnoi},
  year = {2005},
  doi = {10.1109/CCC.2005.19},
  url = {http://dx.doi.org/10.1109/CCC.2005.19},
  researchr = {https://researchr.org/publication/LiptonMMV05},
  cites = {0},
  citedby = {0},
  pages = {112-119},
  booktitle = {20th Annual IEEE Conference on Computational Complexity (CCC 2005), 11-15 June 2005, San Jose, CA, USA},
  publisher = {IEEE Computer Society},
  isbn = {0-7695-2364-1},
}