Search Machine Learning Repository:
All publications by Nati Srebro
authors venues years



Path-SGD: Path-Normalized Optimization in Deep Neural Networks
Behnam Neyshabur, Ruslan R. Salakhutdinov and Nati Srebro
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


Stochastic Gradient Descent, Weighted Sampling, and the Randomized Kaczmarz algorithm
Deanna Needell, Rachel Ward and Nati Srebro
Advances in Neural Information Processing Systems 27, 2014


Mini-Batch Primal and Dual Methods for SVMs
Martin Takac, Avleen Bijral, Peter Richtarik and Nati Srebro
Proceedings of the 30th International Conference on Machine Learning (ICML-13), 2013


Stochastic Optimization of PCA with Capped MSG
Raman Arora, Andy Cotter and Nati Srebro
Advances in Neural Information Processing Systems 26, 2013


The Power of Asymmetry in Binary Hashing
Behnam Neyshabur, Nati Srebro, Ruslan Salakhutdinov, Yury Makarychev and Payman Yadollahpour
Advances in Neural Information Processing Systems 26, 2013


Auditing: Active Learning with Outcome-Dependent Query Costs
Sivan Sabato, Anand D. Sarwate and Nati Srebro
Advances in Neural Information Processing Systems 26, 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


On the Universality of Online Mirror Descent
Nati Srebro, Karthik Sridharan and Ambuj Tewari
Advances in Neural Information Processing Systems 24, 2011


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


Beating SGD: Learning SVMs in Sublinear Time
Elad Hazan, Tomer Koren and Nati Srebro
Advances in Neural Information Processing Systems 24, 2011


On the Interaction between Norm and Dimensionality: Multiple Regimes in Learning
Percy Liang and Nati Srebro
Proceedings of the 27th International Conference on Machine Learning (ICML-10), 2010