937 citations · 4k across the 76 of their papers we have counts for
4 papers · 1 filter
Fast Convergence of Regularized Learning in Games
Vasilis Syrgkanis, Alekh Agarwal, Haipeng Luo +1
We show that natural classes of regularized learning algorithms with a form of recency bias achieve faster convergence rates to approximate efficiency and to coarse correlated equi…
Efficient and Parsimonious Agnostic Active Learning
Tzu-Kuo Huang, Alekh Agarwal, Daniel J. Hsu +2
We develop a new active learning algorithm for the streaming setting satisfying three important properties: 1) It provably works for any classifier representation and classificatio…
Contextual Semibandits via Supervised Learning Oracles
Akshay Krishnamurthy, Alekh Agarwal, Miroslav Dudik
We study an online decision making problem where on each round a learner chooses a list of items based on some side information, receives a scalar feedback value for each individua…
Learning to Search Better Than Your Teacher
Kai-Wei Chang, Akshay Krishnamurthy, Alekh Agarwal +2
Methods for learning to search for structured prediction typically imitate a reference policy, with existing theoretical guarantees demonstrating low regret compared to that refere…