On-the-Job Learning with Bayesian Decision Theory Arun Chaganty Department of Computer Science Department of Computer Science Stanford University