Slide 1 An O(log(n))-Approximation for Decision Trees Brent Heeringa [email protected] (joint work with Micah Adler) 11 March 2005 Slide 2 Question: I am thinking of…
