Philip M. Long, Rocco A. Servedio. Attribute-efficient learning of decision lists and linear threshold functions under unconcentrated distributions. In Bernhard Schölkopf, John C. Platt, Thomas Hoffman, editors, Advances in Neural Information Processing Systems 19, Proceedings of the Twentieth Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 4-7, 2006. pages 921-928, MIT Press, 2006. [doi]
Abstract is missing.