file.pdf (187.87 kB)

Learning Juntas

Download (187.87 kB)
journal contribution
posted on 01.01.1985, 00:00 by Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio
We 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.

History

Publisher Statement

All Rights Reserved

Date

01/01/1985

Exports

Exports