Nathan Srebro

17.9k total citations · 5 hit papers
83 papers, 5.7k citations indexed

About

Nathan Srebro is a scholar working on Artificial Intelligence, Computational Mechanics and Computer Vision and Pattern Recognition. According to data from OpenAlex, Nathan Srebro has authored 83 papers receiving a total of 5.7k indexed citations (citations by other indexed papers that have themselves been cited), including 63 papers in Artificial Intelligence, 26 papers in Computational Mechanics and 20 papers in Computer Vision and Pattern Recognition. Recurrent topics in Nathan Srebro's work include Stochastic Gradient Optimization Techniques (27 papers), Sparse and Compressive Sensing Techniques (26 papers) and Machine Learning and Algorithms (24 papers). Nathan Srebro is often cited by papers focused on Stochastic Gradient Optimization Techniques (27 papers), Sparse and Compressive Sensing Techniques (26 papers) and Machine Learning and Algorithms (24 papers). Nathan Srebro collaborates with scholars based in United States, Israel and Japan. Nathan Srebro's co-authors include Shai Shalev‐Shwartz, Yoram Singer, Tommi Jaakkola, Andrew Cotter, Jason D. M. Rennie, Behnam Neyshabur, Ruslan Salakhutdinov, Karthik Sridharan, Ohad Shamir and Srinadh Bhojanapalli and has published in prestigious journals such as Proceedings of the National Academy of Sciences, Bioinformatics and IEEE Transactions on Automatic Control.

In The Last Decade

Nathan Srebro

78 papers receiving 5.3k citations

Hit Papers

Pegasos: primal estimated sub-gradient solver for SVM 2003 2026 2010 2018 2010 2007 2005 2004 2003 250 500 750

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Nathan Srebro United States 32 3.4k 2.1k 1.6k 887 623 83 5.7k
Tong Zhang United States 40 4.1k 1.2× 1.6k 0.7× 1.0k 0.6× 519 0.6× 452 0.7× 155 6.7k
Francis Bach France 34 3.3k 1.0× 3.0k 1.5× 1.3k 0.8× 295 0.3× 990 1.6× 99 7.0k
Elad Hazan United States 27 4.6k 1.4× 1.6k 0.8× 1.0k 0.6× 523 0.6× 501 0.8× 94 7.9k
Vikas Sindhwani United States 28 3.7k 1.1× 2.8k 1.4× 591 0.4× 628 0.7× 534 0.9× 71 6.0k
Mehryar Mohri United States 39 5.0k 1.5× 1.4k 0.7× 475 0.3× 342 0.4× 869 1.4× 172 6.6k
Pradeep Ravikumar United States 29 2.5k 0.7× 521 0.3× 614 0.4× 709 0.8× 377 0.6× 103 4.0k
Koby Crammer Israel 31 6.1k 1.8× 2.6k 1.3× 348 0.2× 643 0.7× 554 0.9× 96 8.1k
Adam Krzyżak Canada 35 3.4k 1.0× 2.7k 1.3× 448 0.3× 231 0.3× 722 1.2× 213 7.3k
Santosh Vempala United States 37 2.6k 0.8× 805 0.4× 669 0.4× 492 0.6× 589 0.9× 167 5.4k
Petros Drineas United States 37 2.4k 0.7× 1.4k 0.7× 1.8k 1.1× 197 0.2× 635 1.0× 117 5.8k

Countries citing papers authored by Nathan Srebro

Since Specialization
Citations

This map shows the geographic impact of Nathan Srebro's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Nathan Srebro with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Nathan Srebro more than expected).

Fields of papers citing papers by Nathan Srebro

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Nathan Srebro. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Nathan Srebro. The network helps show where Nathan Srebro may publish in the future.

Co-authorship network of co-authors of Nathan Srebro

This figure shows the co-authorship network connecting the top 25 collaborators of Nathan Srebro. A scholar is included among the top collaborators of Nathan Srebro based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Nathan Srebro. Nathan Srebro is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Gao, Chao, Dan Garber, Nathan Srebro, Jialei Wang, & Weiran Wang. (2019). Stochastic Canonical Correlation Analysis. arXiv (Cornell University). 20(167). 1–46. 3 indexed citations
2.
Hanneke, Steve, et al.. (2019). VC Classes are Adversarially Robustly Learnable, but Only Improperly. Conference on Learning Theory. 2512–2530. 1 indexed citations
3.
Woodworth, Blake, Vitaly Feldman, Saharon Rosset, & Nathan Srebro. (2018). The Everlasting Database: Statistical Validity at a Fair Price. arXiv (Cornell University). 31. 6531–6540. 1 indexed citations
4.
Blum, Avrim, Suriya Gunasekar, Thodoris Lykouris, & Nathan Srebro. (2018). On preserving non-discrimination when combining expert advice. Neural Information Processing Systems. 31. 8376–8387. 2 indexed citations
5.
Neyshabur, Behnam, Srinadh Bhojanapalli, & Nathan Srebro. (2017). A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks. International Conference on Learning Representations. 40 indexed citations
6.
Wang, Jialei, Mladen Kolar, Nathan Srebro, & Tong Zhang. (2017). Efficient distributed learning with sparsity. Rare & Special e-Zone (The Hong Kong University of Science and Technology). 7. 3636–3645. 19 indexed citations
7.
Bhojanapalli, Srinadh, Behnam Neyshabur, & Nathan Srebro. (2016). Global optimality of local search for low rank matrix recovery. arXiv (Cornell University). 29. 3880–3888. 57 indexed citations
8.
Neyshabur, Behnam & Nathan Srebro. (2015). On Symmetric and Asymmetric LSHs for Inner Product Search. International Conference on Machine Learning. 1926–1934. 32 indexed citations
9.
Neyshabur, Behnam, Ryota Tomioka, & Nathan Srebro. (2015). Norm-Based Capacity Control in Neural Networks. Conference on Learning Theory. 1376–1401. 51 indexed citations
10.
Neyshabur, Behnam & Nathan Srebro. (2014). A simpler and better LSH for Maximum Inner Product Search (MIPS). arXiv (Cornell University). 2 indexed citations
11.
Needell, Deanna, Nathan Srebro, & Rachel Ward. (2013). Stochastic gradient descent and the randomized Kaczmarz algorithm.. arXiv (Cornell University). 14 indexed citations
12.
Peng, Jian, Tamir Hazan, Nathan Srebro, & Jinbo Xu. (2012). Approximate inference by intersecting semidefinite bound and local polytope. International Conference on Artificial Intelligence and Statistics. 22. 868–876. 4 indexed citations
13.
Jalali, Ali & Nathan Srebro. (2012). Clustering using Max-norm Constrained Optimization. International Conference on Machine Learning. 1579–1586. 6 indexed citations
14.
Lee, Jason D., Ben Recht, Nathan Srebro, Joel A. Tropp, & Ruslan Salakhutdinov. (2010). Practical Large-Scale Optimization for Max-norm Regularization. CaltechAUTHORS (California Institute of Technology). 23. 1297–1305. 79 indexed citations
15.
Sabato, Sivan, Nathan Srebro, & Naftali Tishby. (2010). Reducing Label Complexity by Learning From Bags. International Conference on Artificial Intelligence and Statistics. 685–692. 6 indexed citations
16.
Srebro, Nathan, Karthik Sridharan, & Ambuj Tewari. (2010). Smoothness, Low Noise and Fast Rates. arXiv (Cornell University). 23. 2199–2207. 38 indexed citations
17.
Srebro, Nathan, Noga Alon, & Tommi Jaakkola. (2004). Generalization Error Bounds for Collaborative Prediction with Low-Rank Matrices. Neural Information Processing Systems. 17. 1321–1328. 63 indexed citations
18.
Srebro, Nathan, Jason D. M. Rennie, & Tommi Jaakkola. (2004). Maximum-Margin Matrix Factorization. Neural Information Processing Systems. 17. 1329–1336. 573 indexed citations breakdown →
19.
Srebro, Nathan & Tommi Jaakkola. (2003). Weighted low-rank approximations. International Conference on Machine Learning. 720–727. 446 indexed citations breakdown →
20.
Karger, David R. & Nathan Srebro. (2001). Learning Markov networks: maximum bounded tree-width graphs. Symposium on Discrete Algorithms. 392–401. 63 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026