Lower Bounds on Learning Decision Lists and Trees

Authors:
  • THThomas Hancock
    Thomas Hancock
  • TJTao Jiang
    Tao Jiang
  • MLMing Li
    Ming Li
  • JTJohn Tromp
    John Tromp