A Tight Analysis of Greedy Yields Subexponential Time Approximation for Uniform Decision Tree.

Ray Li, Percy Liang, Stephen Mussmann

Browse the full SODA paper archive.