Slide 1 Analysis of greedy active learning Sanjoy Dasgupta UC San Diego Slide 2 Standard learning model Given m labeled points, want to learn a classifier with misclassification…