Search Machine Learning Repository:
All publications by Alexander Rakhlin
authors venues years



Adaptive Online Learning
Dylan J. Foster, Alexander Rakhlin and Karthik Sridharan
Advances in Neural Information Processing Systems 28, 2015


Making Gradient Descent Optimal for Strongly Convex Stochastic Optimization
Alexander Rakhlin, Ohad Shamir and Karthik Sridharan
Proceedings of the 29th International Conference on Machine Learning (ICML-12), 2012


No Internal Regret via Neighborhood Watch
Dean P. Foster and Alexander Rakhlin
Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS-12), 2012


Online Learning: Stochastic, Constrained, and Smoothed Adversaries
Alexander Rakhlin, Karthik Sridharan and Ambuj Tewari
Advances in Neural Information Processing Systems 24, 2011


Stochastic convex optimization with bandit feedback
Alekh Agarwal, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade and Alexander Rakhlin
Advances in Neural Information Processing Systems 24, 2011


Lower Bounds for Passive and Active Learning
Maxim Raginsky and Alexander Rakhlin
Advances in Neural Information Processing Systems 24, 2011


Online Learning: Random Averages, Combinatorial Parameters, and Learnability
Alexander Rakhlin, Karthik Sridharan and Ambuj Tewari
Advances in Neural Information Processing Systems 23, 2010


Random Walk Approach to Regret Minimization
Hariharan Narayanan and Alexander Rakhlin
Advances in Neural Information Processing Systems 23, 2010


Online discovery of similarity mappings
Alexander Rakhlin, Jacob Abernethy and Peter L. Bartlett
Proceedings of the 24th International Conference on Machine Learning (ICML-07), 2007


Adaptive Online Gradient Descent
Elad Hazan, Alexander Rakhlin and Peter L. Bartlett
Advances in Neural Information Processing Systems 20, 2007


Stability of $K$-Means Clustering
Alexander Rakhlin and Andrea Caponnetto
Advances in Neural Information Processing Systems 19, 2006


Stability Properties of Empirical Risk Minimization over Donsker Classes
Andrea Caponnetto and Alexander Rakhlin
Journal of Machine Learning Research, 2006