937 citations · 4k across the 76 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.LG2014★ 5 cited
Scalable Nonlinear Learning with Adaptive Polynomial Expansions
Alekh Agarwal, Alina Beygelzimer, Daniel Hsu +2
Can we effectively learn a nonlinear representation in time comparable to linear learning? We describe a new algorithm that explicitly and adaptively expands higher-order interacti…
stat.ML2014★ 44 cited
A Lower Bound for the Optimization of Finite Sums
Alekh Agarwal, Leon Bottou
This paper presents a lower bound for optimizing a finite sum of functions, where each function is -smooth and the sum is -strongly convex. We show that no algorithm can…
cs.LG2014★ 289 cited
Taming the Monster: A Fast and Simple Algorithm for Contextual Bandits
Alekh Agarwal, Daniel Hsu, Satyen Kale +3
We present a new algorithm for the contextual bandit learning problem, where the learner repeatedly takes one of actions in response to the observed context, and observes the r…