Nati Srebro - Online Publications

In (rough) reverse chronological order:

A theory of learning with similarity functions
Maria-Florina Balcan, Avrim Blum, Nathan Srebro
Machine Learning 72(1-2):89--112, August 2008.
[Journal Paper]
Iterative Loss Minimization with l₁-Norm Constraint and Guarantees on Sparsity
Shai Shalev-Shwartz, Nathan Srebro
July, 2008.
[Report]
Low l₁-Norm and Guarantees on Sparsifiability
Shai Shalev-Shwartz, Nathan Srebro
Sparse Optimization and Variable Selection, Workshop, ICML/COLT/UAI, July, 2008.
[Extended Abstract],[Report],[Shai's Slides]
Similarity-Based Theoretical Foundations for Sparse Parzen Windows Prediction
Maria-Florina Balcan, Avrim Blum, Nathan Srebro
Sparse Optimization and Variable Selection, Workshop, ICML/COLT/UAI, July, 2008.
[Extended Abstract],[Poster]
SVM Optimization: Inverse Dependence on Training Set Size
Shai Shalev-Shwartz, Nathan Srebro
25th International Conference on Machine Learning (ICML), July 2008. Best Paper Award
[Corrected Conference Proceedings],[Errata],[Talk Slides]
[Online Discussion]
Improved Guarantees for Learning via Similarity Functions
Maria-Florina Balcan, Avrim Blum, Nathan Srebro
21st Annual Conference on Learning Theory (COLT), July 2008.
[Conference proceedings PDF]
Complexity of Inference in Graphical Models
Venkat Chandrasekaran, Nathan Srebro, Prahladh Harsha
24th Conference on Uncertainty in Artificial Intelligence (UAI), July 2008.
[Conference proceedings PDF]
Stochastic Convex Optimization
Shai Shalev-Shwartz, Nathan Srebro, Karthik Sridharan
June 2008.
[PDF]
Uncovering Shared Structures in Multiclass Classification
Yonatan Amit, Michael Fink, Nathan Srebro, Shimon Ullman
24th International Conference on Machine Learning (ICML), June 2007.
[Conference Proceedings PDF]
Pegasos: Primal Estimated sub-GrAdient SOlver for SVM
Shai Shalev-Shwartz, Yoram Singer, Nathan Srebro
24th International Conference on Machine Learning (ICML), June 2007.
[Conference Proceedings PDF]
How Good is a Kernel When Used as a Similarity Measure?
Nathan Srebro
20th Annual Conference on Learning Theory (COLT), June 2007.
[Conference proceedings PDF]
l₁ Regularization in Infinite Dimensional Feature Spaces
Saharon Rosset, Grzegorz Swirszcz, Nathan Srebro, Ji Zhu
20th Annual Conference on Learning Theory (COLT), June 2007.
[Conference proceedings PDF]
Are there local maxima in the infinite sample likelihood of Gaussian mixture estimation?
Nathan Srebro
Open problem presented at the 20th Annual Conference on Learning Theory (COLT), June 2007.
[Conference proceedings PDF]
Improved Prediction of HIV Resistance In-Vitro by Biochemically-Driven Models
Hani Neuvirth, Michal Rosen-Zvi, Nathan Srebro, Ehud Aharoni, Maurizio Zazzi and Naftali Tishby
Neural Information Processing Systems (NIPS) 2006 Workshop on New Problems and Methods in Computational Biology, December 2006
[Extended Abstract]
An Investigation of Computational and Informational Limits in Gaussian Mixture Clustering
Nathan Srebro, Gregory Shakhnarovich and Sam Roweis
23rd International Conference on Machine Learning (ICML), August 2006.
(preliminary version appeared as UTML-TR-2006-002, February 2006)
[Conference Proceedings PDF]
Further information
Learning Bounds for Support Vector Machines with Learned Kernels
Nathan Srebro, Shai Ben-David
19th Annual Conference on Learning Theory (COLT), June 2006.
(preliminary version appeared as UTML-TR-2006-001, January 2006)
[Conference proceedings PDF]
Further information
When is Clustering Hard?
Nathan Srebro, Gregory Shakhnarovich and Sam Roweis
PASCAL Workshop on Statistics and Optimization of Clustering Workshop, July 2005
[Abstract PDF], [Slides PDF]
Further information
Fast Maximum Margin Matrix Factorization for Collaborative Prediction
Jason Rennie and Nathan Srebro
22nd International Conference on Machine Learning (ICML), August 2005.
[Conference proceedings PDF], [Jason's Slides PDF]
More MMMF information, papers and code
Loss Functions for Preference Levels: Regression with Discrete Ordered Labels
Jason Rennie and Nathan Srebro
IJCAI-05 Multidisciplinary Workshop on Advances in Preference Handling, July 2005.
[Proceedings PDF], [Slides PDF].
Adaptive Gaussian Kernel SVMs
Nathan Srebro and Sam Roweis
Snowbird Learning Workshop 2007
[Abstract]
Time-Varying Topic Models using Dependent Dirichlet Processes
Nathan Srebro and Sam Roweis
UTML-TR-2005-003, March 2005
[Tech Report PDF]
Rank, Trace-Norm and Max-Norm
Nathan Srebro and Adi Shraibman
18th Annual Conference on Learning Theory (COLT), June 2005.
[Conference proceedings PDF], [Slides in PDF]
Maximum Margin Matrix Factorization
Nathan Srebro, Jason Rennie and Tommi Jaakkola
Advances in Neural Information Processing Systems (NIPS) 17, 2005 (December 2004 conference)
[PDF], [Slides in PDF], [Poster in PDF]
See also Chapter Five of my PhD Thesis
More MMMF information, papers and code
Generalization Error Bounds for Collaborative Prediction with Low-Rank Matrices
Nathan Srebro, Noga Alon and Tommi Jaakkola
Advances in Neural Information Processing Systems (NIPS) 17, 2005 (December 2004 conference)
[PDF], [Poster in PDF]
See also Section 6.1 of my PhD Thesis
Learning with Matrix Factorizations
Nathan Srebro
PhD Thesis, Massachusetts Institute of Technology, August 2004.
[PDF], [Defense slides PDF]
Pairs of short duplications in mammalian genomes
Elizabeth E. Thomas, Nathan Srebro, Jonathan Sebat, Nicholas Navin, John Healy, Bud Mishra, and Michael Wigler
Proceedings of the National Academy of Science 101(28):10349-54, July 2004
[PDF], [pubmed], [Open access on PNAS], [Open access on PubMed Central]
Linear Dependent Dimensionality Reduction
Nathan Srebro and Tommi Jaakkola
Advances in Neural Information Processing Systems (NIPS) 16, 2004 (December 2003 conference)
[PDF], [Poster in PDF]
See also Section 3.4 and Chapter 4 of my PhD Thesis
Weighted Low-Rank Approximations
Nathan Srebro and Tommi Jaakkola
20th International Conference on Machine Learning (ICML), August 2003
[Conference proceedings PDF], [Slides of conference presentation PDF]
See also Section 3.2 of my PhD Thesis
How Much Of A Hypertree Can Be Captured By Windmills?
Percy Liang and Nathan Srebro, 2003
[PDF]
More on Hypertrees
A Dynamic Data Structure for Checking Hyperacyclicity
Percy Liang and Nathan Srebro, 2003
[PDF]
More on Hypertrees
K-ary Clustering with Optimal Leaf Ordering for Gene Expression Data
Ziv Bar-Joseph, Erik Demaine, David Gifford, Angèle Hamel, Tommi Jaakkola and Nathan Srebro
2nd Workshop on Algorithms in Bioinformatics (WABI), LNCS 2452, pp 506-520, 2002
[Conference proceedings PDF] [Slides of conference presentation PDF]
Eextended version:
Bioinformatics 19(9):1070-1078, 2003.
[PDF]
Sparse Matrix Factorization for Analyzing Gene Expression Patterns
Nathan Srebro and Tommi Jaakkola
Neural Information Processing Systems (NIPS) 2001 Workshop on Machine Learning Techniques for Bioinformatics, December 2001
[Abstract] [Slides]
Maximum Likelihood Bounded Tree-Width Markov Networks
Nathan Srebro
17th Conference on Uncertainty in Artificial Intelligence (UAI), August 2001. Best student paper award
[Conference proceedings PDF], [Presentation slides PDF], [Poster PDF]
Extended version:
Artificial Intelligence 143(1):123-138, January 2003
[PDF]
See also my Master's Thesis
More on Hypertrees
Learning Markov Networks: Maximum Bounded Tree-Width Graphs
David Karger and Nathan Srebro
12th ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2001
[Conference proceedings PDF] See also my Master's Thesis
More on Hypertrees
Maximum Likelihood Markov Networks: An Algorithmic Approach
Nathan Srebro
MSc Thesis, Massachusetts Institute of Technology, October 2000.
[PDF]
More on Hypertrees
Locating Disease Genes by Genetic Diversity
Nathan Srebro and Eric Lander
Mathematics and Molecular Biology VI: Understanding Structure, January 1999

Nati Srebro