Title
Date of Original Version
4-2004
Type
Article
Published In
Journal of Computer and System Sciences Volume 69, Issue 3, November 2004, Pages 421-434 as "Learning functions of k relevant variables"
Abstract or Table of Contents
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.