Lower bounds on learning decision lists and trees
scientific article; zbMATH DE number 896654