Thomas R. Hancock, Tao Jiang, Ming Li, John Tromp. Lower Bounds on Learning Decision Lists and Trees (Extended Abstract). In Ernst W. Mayr, Claude Puech, editors, STACS 95, 12th Annual Symposium on Theoretical Aspects of Computer Science, Munich, Germany, March 2-4, 1995, Proceedings. Volume 900 of Lecture Notes in Computer Science, pages 527-538, Springer, 1995.
Abstract is missing.