937 citations · 4k across the 76 of their papers we have counts for
4 papers · 1 filter
Para-active learning
Alekh Agarwal, Leon Bottou, Miroslav Dudik +1
Training examples are not all equally informative. Active learning strategies leverage this observation in order to massively reduce the number of examples that need to be labeled.…
Least Squares Revisited: Scalable Approaches for Multi-class Prediction
Alekh Agarwal, Sham M. Kakade, Nikos Karampatziakis +2
This work provides simple algorithms for multi-class (and multi-label) prediction in settings where both the number of examples n and the data dimension d are relatively large. The…
Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization
Alekh Agarwal, Animashree Anandkumar, Prateek Jain +1
We consider the problem of sparse coding, where each sample consists of a sparse linear combination of a set of dictionary atoms, and the task is to learn both the dictionary eleme…
A Clustering Approach to Learn Sparsely-Used Overcomplete Dictionaries
Alekh Agarwal, Animashree Anandkumar, Praneeth Netrapalli
We consider the problem of learning overcomplete dictionaries in the context of sparse coding, where each sample selects a sparse subset of dictionary elements. Our main result is…