Search Machine Learning Repository:
All publications by Shai Shalev-shwartz
authors venues years



Strongly Adaptive Online Learning
Amit Daniely, Alon Gonen and Shai Shalev-shwartz
Proceedings of the 32nd International Conference on Machine Learning (ICML-15), 2015


Beyond Convexity: Stochastic Quasi-Convex Optimization
Elad Hazan, Kfir Levy and Shai Shalev-shwartz
Advances in Neural Information Processing Systems 28, 2015


K-means recovers ICA filters when independent components are sparse
Alon Vinnikov and Shai Shalev-shwartz
Proceedings of the 31st International Conference on Machine Learning (ICML-14), 2014


Accelerated Proximal Stochastic Dual Coordinate Ascent for Regularized Loss Minimization
Shai Shalev-shwartz and Tong Zhang
Proceedings of the 31st International Conference on Machine Learning (ICML-14), 2014


On the Computational Efficiency of Training Neural Networks
Roi Livni, Shai Shalev-shwartz and Ohad Shamir
Advances in Neural Information Processing Systems 27, 2014


Accelerated Mini-Batch Stochastic Dual Coordinate Ascent
Shai Shalev-shwartz and Tong Zhang
Advances in Neural Information Processing Systems 26, 2013


More data speeds up training time in learning halfspaces over sparse vectors
Amit Daniely, Nati Linial and Shai Shalev-shwartz
Advances in Neural Information Processing Systems 26, 2013


Vanishing Component Analysis
Roi Livni, David Lehavi, Sagi Schein, Hila Nachliely, Shai Shalev-shwartz and Amir Globerson
Proceedings of the 30th International Conference on Machine Learning (ICML-13), 2013


Efficient Active Learning of Halfspaces: an Aggressive Approach
Alon Gonen, Sivan Sabato and Shai Shalev-shwartz
Proceedings of the 30th International Conference on Machine Learning (ICML-13), 2013


Learning Optimally Sparse Support Vector Machines
Andrew Cotter, Shai Shalev-shwartz and Nati Srebro
Proceedings of the 30th International Conference on Machine Learning (ICML-13), 2013


Learning the Experts for Online Sequence Prediction
Elad Eban, Aharon Birnbaum, Shai Shalev-shwartz and Amir Globerson
Proceedings of the 29th International Conference on Machine Learning (ICML-12), 2012


The Kernelized Stochastic Batch Perceptron
Andrew Cotter, Shai Shalev-shwartz and Nathan Srebro
Proceedings of the 29th International Conference on Machine Learning (ICML-12), 2012


Using More Data to Speed-up Training Time
Shai Shalev-shwartz, Ohad Shamir and Eran Tromer
Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS-12), 2012


ShareBoost: Efficient multiclass learning with feature sharing
Shai Shalev-shwartz, Yonatan Wexler and Amnon Shashua
Advances in Neural Information Processing Systems 24, 2011


Access to Unlabeled Data can Speed up Prediction Time
Ruth Urner, Shai Shalev-shwartz and Shai Ben-david
Proceedings of the 28th International Conference on Machine Learning (ICML-11), 2011


Large-Scale Convex Minimization with a Low-Rank Constraint
Shai Shalev-shwartz, Alon Gonen and Ohad Shamir
Proceedings of the 28th International Conference on Machine Learning (ICML-11), 2011


Stochastic methods for {\it l}$_{\mbox{1}}$ regularized loss minimization
Shai Shalev-shwartz and Ambuj Tewari
Proceedings of the 26th International Conference on Machine Learning (ICML-09), 2009


Ranking Categorical Features Using Generalization Properties
Sivan Sabato and Shai Shalev-shwartz
Journal of Machine Learning Research, 2008


SVM optimization: inverse dependence on training set size
Shai Shalev-shwartz and Nathan Srebro
Proceedings of the 25th International Conference on Machine Learning (ICML-08), 2008


Efficient bandit algorithms for online multiclass prediction
Sham M. Kakade, Shai Shalev-shwartz and Ambuj Tewari
Proceedings of the 25th International Conference on Machine Learning (ICML-08), 2008


Efficient projections onto the {\it l}$_{\mbox{1}}$-ball for learning in high dimensions
John C. Duchi, Shai Shalev-shwartz, Yoram Singer and Tushar Chandra
Proceedings of the 25th International Conference on Machine Learning (ICML-08), 2008


Online Learning of Complex Prediction Problems Using Simultaneous Projections
Yonatan Amit, Shai Shalev-shwartz and Yoram Singer
Journal of Machine Learning Research, 2008


Fast Rates for Regularized Objectives
Karthik Sridharan, Shai Shalev-shwartz and Nathan Srebro
Advances in Neural Information Processing Systems 21, 2008


Mind the Duality Gap: Logarithmic regret algorithms for online optimization
Shai Shalev-shwartz and Sham M. Kakade
Advances in Neural Information Processing Systems 21, 2008


Pegasos: Primal Estimated sub-GrAdient SOlver for SVM
Shai Shalev-shwartz, Yoram Singer and Nathan Srebro
Proceedings of the 24th International Conference on Machine Learning (ICML-07), 2007


A Unified Algorithmic Approach for Efficient Online Label Ranking
Shai Shalev-shwartz and Yoram Singer
Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics (AISTATS-07), 2007


Online multiclass learning by interclass hypothesis sharing
Michael Fink, Shai Shalev-shwartz, Yoram Singer and Shimon Ullman
Proceedings of the 23th International Conference on Machine Learning (ICML-06), 2006


Efficient Learning of Label Ranking by Soft Projections onto Polyhedra
Shai Shalev-shwartz and Yoram Singer
Journal of Machine Learning Research, 2006


Online Classification for Complex Problems Using Simultaneous Projections
Yonatan Amit, Shai Shalev-shwartz and Yoram Singer
Advances in Neural Information Processing Systems 19, 2006


Convex Repeated Games and Fenchel Duality
Shai Shalev-shwartz and Yoram Singer
Advances in Neural Information Processing Systems 19, 2006


Online Passive-Aggressive Algorithms
Koby Crammer, Ofer Dekel, Joseph Keshet, Shai Shalev-shwartz and Yoram Singer
Journal of Machine Learning Research, 2006


The Forgetron: A Kernel-Based Perceptron on a Fixed Budget
Ofer Dekel, Shai Shalev-shwartz and Yoram Singer
Advances in Neural Information Processing Systems 18, 2005


Smooth epsiloon-Insensitive Regression by Loss Symmetrization
Ofer Dekel, Shai Shalev-shwartz and Yoram Singer
Journal of Machine Learning Research, 2005


Online and batch learning of pseudo-metrics
Shai Shalev-shwartz, Yoram Singer and Andrew Y. Ng
Proceedings of the 21st International Conference on Machine Learning (ICML-04), 2004


The Power of Selective Memory: Self-Bounded Learning of Prediction Suffix Trees
Ofer Dekel, Shai Shalev-shwartz and Yoram Singer
Advances in Neural Information Processing Systems 17, 2004


Online Passive-Aggressive Algorithms
Shai Shalev-shwartz, Koby Crammer, Ofer Dekel and Yoram Singer
Advances in Neural Information Processing Systems 16, 2003