Reducing Label Complexity by Learning From Bags

Sivan Sabato, Nathan Srebro, Naftali Tishby

Abstract: We consider a supervised learning setting in which the main cost of learning is the number of training labels and one can obtain a single label for a bag of examples, indicating only if a positive ...