• Improved Bounds for Learning Symmetric Juntas 

      Lipton, Richard J.; Markakis, Evangelos (Georgia Institute of Technology, 2003)
      We consider a fundamental problem in computational learning theory: learning in the presence of irrelevant information. In particular we are interested in learning an arbitrary boolean function of n variables which depends ...