Search Machine Learning Repository:
All publications by Ohad Shamir
authors venues years



A Stochastic PCA and SVD Algorithm with an Exponential Convergence Rate
Ohad Shamir
Proceedings of the 32nd International Conference on Machine Learning (ICML-15), 2015


Attribute Efficient Linear Regression with Distribution-Dependent Sampling
Doron Kukliansky and Ohad Shamir
Proceedings of the 32nd International Conference on Machine Learning (ICML-15), 2015


Communication Complexity of Distributed Convex Learning and Optimization
Yossi Arjevani and Ohad Shamir
Advances in Neural Information Processing Systems 28, 2015


Communication-Efficient Distributed Optimization using an Approximate Newton-type Method
Ohad Shamir, Nati Srebro and Tong Zhang
Proceedings of the 31st International Conference on Machine Learning (ICML-14), 2014


Fundamental Limits of Online and Distributed Algorithms for Statistical Learning and Estimation
Ohad Shamir
Advances in Neural Information Processing Systems 27, 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


Online Learning with Switching Costs and Other Adaptive Adversaries
Nicolò Cesa-bianchi, Ofer Dekel and Ohad Shamir
Advances in Neural Information Processing Systems 26, 2013


Stochastic Gradient Descent for Non-smooth Optimization: Convergence Results and Optimal Averaging Schemes
Ohad Shamir and Tong Zhang
Proceedings of the 30th International Conference on Machine Learning (ICML-13), 2013


Relax and Randomize : From Value to Algorithms
Sasha Rakhlin, Ohad Shamir and Karthik Sridharan
Advances in Neural Information Processing Systems 25, 2012


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


Decoupling Exploration and Exploitation in Multi-Armed Bandits
Orly Avner, Shie Mannor and Ohad Shamir
Proceedings of the 29th International Conference on Machine Learning (ICML-12), 2012


Learning from Weak Teachers
Ruth Urner, Shai Ben-david and Ohad Shamir
Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS-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


There's a Hole in My Data Space: Piecewise Predictors for Heterogeneous Learning Problems
Ofer Dekel and Ohad Shamir
Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS-12), 2012


Learning with the weighted trace-norm under arbitrary sampling distributions
Rina Foygel, Ohad Shamir, Nati Srebro and Ruslan Salakhutdinov
Advances in Neural Information Processing Systems 24, 2011


Better Mini-Batch Algorithms via Accelerated Gradient Methods
Andrew Cotter, Ohad Shamir, Nati Srebro and Karthik Sridharan
Advances in Neural Information Processing Systems 24, 2011


Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression
Sham M. Kakade, Varun Kanade, Ohad Shamir and Adam Kalai
Advances in Neural Information Processing Systems 24, 2011


From Bandits to Experts: On the Value of Side-Observations
Shie Mannor and Ohad Shamir
Advances in Neural Information Processing Systems 24, 2011


Efficient Online Learning via Randomized Rounding
Nicolò Cesa-bianchi and Ohad Shamir
Advances in Neural Information Processing Systems 24, 2011


Adaptively Learning the Crowd Kernel
Omer Tamuz, Ce Liu, Ohad Shamir, Adam Kalai and Serge J. Belongie
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


Optimal Distributed Online Prediction
Ofer Dekel, Ran Gilad-bachrach, Ohad Shamir and Lin Xiao
Proceedings of the 28th International Conference on Machine Learning (ICML-11), 2011


Spectral Clustering on a Budget
Ohad Shamir and Naftali Tishby
Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics (AISTATS-11), 2011


Learning Exponential Families in High-Dimensions: Strong Convexity and Sparsity
Sham Kakade, Ohad Shamir, Karthik Sindharan and Ambuj Tewari
Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics (AISTATS-10), 2010


Multiclass-Multilabel Classification with More Classes than Examples
Ofer Dekel and Ohad Shamir
Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics (AISTATS-10), 2010


Good learners for evil teachers
Ofer Dekel and Ohad Shamir
Proceedings of the 26th International Conference on Machine Learning (ICML-09), 2009


Learning to classify with missing and corrupted features
Ofer Dekel and Ohad Shamir
Proceedings of the 25th International Conference on Machine Learning (ICML-08), 2008


On the Reliability of Clustering Stability in the Large Sample Regime
Ohad Shamir and Naftali Tishby
Advances in Neural Information Processing Systems 21, 2008


Cluster Stability for Finite Samples
Ohad Shamir and Naftali Tishby
Advances in Neural Information Processing Systems 20, 2007