Teacher Improves Learning by Selecting a Training Subset

By Robert D. Nowak, Philippe Rigollet, Xuezhou Zhang, Xiaojin Zhu. 2018

16 citations recorded by the source corpus.

We call a learner super-teachable if a teacher can trim down an iid training set while making the learner learn even better. We provide sharp super-teaching guarantees on two learners: the maximum likelihood estimator for the mean of a Gaussian, and the large margin classifier in 1D. For general learners, we provide a mixed-integer nonlinear programming-based algorithm to find a super teaching set. Empirical experiments show that our algorithm is able to find good super-teaching sets for both regression and classification problems.

Subfields: Artificial Intelligence, Computer Vision and Pattern Recognition

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Jy-yong Sohn
  2. Dimitris Papailiopoulos
  3. Hongyi Wang
  4. Shashank Rajput
  5. Saurabh Agarwal
  6. Kangwook Lee
  7. Harit Vishwakarma
  8. Kartik K. Sreenivasan

In Computer Vision and Pattern Recognition

  1. Shashank Rajput
  2. Dimitris Papailiopoulos
  3. Hongyi Wang
  4. Saurabh Agarwal
  5. Kangwook Lee
  6. Harit Vishwakarma
  7. Kartik K. Sreenivasan
  8. Jy-yong Sohn

Citations in the corpus