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



On Symmetric and Asymmetric LSHs for Inner Product Search
Behnam Neyshabur and Nathan Srebro
Proceedings of the 32nd International Conference on Machine Learning (ICML-15), 2015


Sparse Prediction with the $k$-Support Norm
Andreas Argyriou, Rina Foygel and Nathan Srebro
Advances in Neural Information Processing Systems 25, 2012


Matrix reconstruction with the local max norm
Rina Foygel, Nathan Srebro and Ruslan Salakhutdinov
Advances in Neural Information Processing Systems 25, 2012


Clustering using Max-norm Constrained Optimization
Ali Jalali and Nathan Srebro
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


Minimizing The Misclassification Error Rate Using a Surrogate Convex Loss
Shai Ben-david, David Loker, Nathan Srebro and Karthik Sridharan
Proceedings of the 29th International Conference on Machine Learning (ICML-12), 2012


Approximate Inference by Intersecting Semidefinite Bound and Local Polytope
Jian Peng, Tamir Hazan, Nathan Srebro and Jinbo Xu
Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS-12), 2012


Error Analysis of Laplacian Eigenmaps for Semi-supervised Learning
Xueyuan Zhou and Nathan Srebro
Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics (AISTATS-11), 2011


Smoothness, Low Noise and Fast Rates
Nathan Srebro, Karthik Sridharan and Ambuj Tewari
Advances in Neural Information Processing Systems 23, 2010


Collaborative Filtering in a Non-Uniform World: Learning with the Weighted Trace Norm
Nathan Srebro and Ruslan Salakhutdinov
Advances in Neural Information Processing Systems 23, 2010


Practical Large-Scale Optimization for Max-norm Regularization
Jason Lee, Ben Recht, Nathan Srebro, Joel Tropp and Ruslan Salakhutdinov
Advances in Neural Information Processing Systems 23, 2010


Tight Sample Complexity of Large-Margin Learning
Sivan Sabato, Nathan Srebro and Naftali Tishby
Advances in Neural Information Processing Systems 23, 2010


Reducing Label Complexity by Learning From Bags
Sivan Sabato, Nathan Srebro and Naftali Tishby
Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics (AISTATS-10), 2010


Statistical Analysis of Semi-Supervised Learning: The Limit of Infinite Unlabelled Data
Boaz Nadler, Nathan Srebro and Xueyuan Zhou
Advances in Neural Information Processing Systems 22, 2009


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


Fast Rates for Regularized Objectives
Karthik Sridharan, Shai Shalev-shwartz and Nathan Srebro
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


Uncovering shared structures in multiclass classification
Yonatan Amit, Michael Fink, Nathan Srebro and Shimon Ullman
Proceedings of the 24th International Conference on Machine Learning (ICML-07), 2007


An investigation of computational and informational limits in Gaussian mixture clustering
Nathan Srebro, Gregory Shakhnarovich and Sam T. Roweis
Proceedings of the 23th International Conference on Machine Learning (ICML-06), 2006


Fast maximum margin matrix factorization for collaborative prediction
Jason Rennie and Nathan Srebro
Proceedings of the 22nd International Conference on Machine Learning (ICML-05), 2005


Maximum-Margin Matrix Factorization
Nathan Srebro, Jason Rennie and Tommi S. Jaakkola
Advances in Neural Information Processing Systems 17, 2004


Generalization Error Bounds for Collaborative Prediction with Low-Rank Matrices
Nathan Srebro, Noga Alon and Tommi S. Jaakkola
Advances in Neural Information Processing Systems 17, 2004


Weighted Low-Rank Approximations
Nathan Srebro and Tommi Jaakkola
Proceedings of the 20th International Conference on Machine Learning (ICML-03), 2003


Linear Dependent Dimensionality Reduction
Nathan Srebro and Tommi S. Jaakkola
Advances in Neural Information Processing Systems 16, 2003