file.pdf (187.87 kB)
Download fileLearning Juntas
journal contribution
posted on 1985-01-01, 00:00 authored 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.