Avrim Blum, Merrick L. Furst, Jeffrey C. Jackson, Michael J. Kearns, Yishay Mansour, Steven Rudich
Weakly learning DNF and characterizing statistical query learning using Fourier analysis
STOC, 1994.
@inproceedings{STOC-1994-BlumFJKMR,
author = "Avrim Blum and Merrick L. Furst and Jeffrey C. Jackson and Michael J. Kearns and Yishay Mansour and Steven Rudich",
booktitle = "{Proceedings of the 26th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/195058.195147",
isbn = "0-89791-663-8",
pages = "253--262",
publisher = "{ACM}",
title = "{Weakly learning DNF and characterizing statistical query learning using Fourier analysis}",
year = 1994,
}