Date of Original Version

4-2004

Type

Article

Abstract or Description

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.

DOI

10.1016/j.jcss.2004.04.002

Share

COinS