1.6k citations · 3.6k across the 48 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
cs.LG2012★ 54 cited
Efficient and Practical Stochastic Subgradient Descent for Nuclear Norm Regularization
Haim Avron, Satyen Kale, Shiva Kasiviswanathan +1
We describe novel subgradient methods for a broad class of matrix optimization problems involving nuclear norm regularization. Unlike existing approaches, our method executes very…
cs.LG2012★ 68 cited
Projection-free Online Learning
Elad Hazan, Satyen Kale
The computational bottleneck in applying online learning to massive data sets is usually the projection step. We present efficient online learning algorithms that eschew projection…
cs.LG2012★ 46 cited
Contextual Bandit Learning with Predictable Rewards
Alekh Agarwal, Miroslav Dudík, Satyen Kale +2
Contextual bandit learning is a reinforcement learning problem where the learner repeatedly receives a set of features (context), takes an action and receives a reward based on the…