Approximating Optimal Binary Decision Trees Brent Heeringa [email protected] (joint work with Micah Adler) 18 November 2005.
An O(log(n))-Approximation for Decision Trees Brent Heeringa [email protected] (joint work with Micah Adler) 11 March 2005.