file.pdf (187.87 kB)
Download fileLearning Juntas
journal contribution
posted on 01.01.1985, 00:00 by Elchanan Mossel, Ryan O'Donnell, Rocco A. ServedioWe consider a fundamental problem in computational learning theory: learning an arbitrary Boolean function that depends on an unknown set of k out of n Boolean variables.