Lower Bounds on Learning Decision Lists and Trees (Extended Abstract).

Thomas R. Hancock, Tao Jiang, Ming Li, John Tromp

Browse the full STACS paper archive.