Superconstant Inapproximability of Decision Tree Learning.

Caleb Koch, Carmen Strassle, Li-Yang Tan

Browse the full COLT paper archive.