9 citations · 16 across the 3 of their papers we have counts for
3 papers · 1 filter
The Interplay Between Stability and Regret in Online Learning
Ankan Saha, Prateek Jain, Ambuj Tewari
This paper considers the stability of online learning algorithms and its implications for learnability (bounded regret). We introduce a novel quantity called {\em forward regret} t…
Regularized Risk Minimization by Nesterov's Accelerated Gradient Methods: Algorithmic Extensions and Empirical Studies
Xinhua Zhang, Ankan Saha, S. V. N. Vishwanathan
Nesterov's accelerated gradient methods (AGM) have been successfully applied in many machine learning areas. However, their empirical performance on training max-margin models has…
Lower Bounds for BMRM and Faster Rates for Training SVMs
Ankan Saha, Xinhua Zhang, S. V. N. Vishwanathan
Regularized risk minimization with the binary hinge loss and its variants lies at the heart of many machine learning problems. Bundle methods for regularized risk minimization (BMR…