Optimal Decision Tree with Noisy Outcomes

              Su Jia                   Fatemeh Navidi
         Carnegie Mellon University            University of Michigan
          sjia1@andrew.cmu.edu               navidi@umich.edu
         Viswanath Nagarajan                  R. Ravi
         University of Michigan            Carnegie Mellon University
          viswa@umich.edu               ravi@andrew.cmu.edu

                         Abstract
      A fundamental task in active learning involv ...