Superpolynomial lower bounds for decision tree learning and testing.

Caleb Koch, Carmen Strassle, Li-Yang Tan

Browse the full SODA paper archive.