| 2023 | ISSAC | The Complexity of Diagonalization. | Nikhil Srivastava |
| 2021 | STOC | Support of closed walks and second eigenvalue multiplicity of graphs. | Theo McKenzie, Peter Michael Reichstein Rasmussen, Nikhil Srivastava |
| 2020 | FOCS | Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication Time. | Jess Banks, Jorge Garza-Vargas, Archit Kulkarni, Nikhil Srivastava |
| 2019 | SODA | Optimal Lower Bounds for Sketching Graph Cuts. | Charles Carlson, Alexandra Kolla, Nikhil Srivastava, Luca Trevisan |
| 2019 | SODA | Exponential Lower Bounds on Spectrahedral Representations of Hyperbolicity Cones. | Prasad Raghavendra, Nick Ryder, Nikhil Srivastava, Benjamin Weitz |
| 2018 | SODA | Approximating the Largest Root and Applications to Interlacing Families. | Nima Anari, Shayan Oveis Gharan, Amin Saberi, Nikhil Srivastava |
| 2018 | SODA | Localization of Electrical Flows. | Aaron Schild, Satish Rao, Nikhil Srivastava |
| 2018 | SODA | An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification. | Nikhil Srivastava, Luca Trevisan |
| 2018 | STOC | A matrix expander Chernoff bound. | Ankit Garg, Yin Tat Lee, Zhao Song, Nikhil Srivastava |
| 2015 | FOCS | Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes. | Adam W. Marcus, Daniel A. Spielman, Nikhil Srivastava |
| 2013 | FOCS | Interlacing Families I: Bipartite Ramanujan Graphs of All Degrees. | Adam Marcus, Daniel A. Spielman, Nikhil Srivastava |
| 2013 | STOC | A new approach to computing maximum flows using electrical flows. | Yin Tat Lee, Satish Rao, Nikhil Srivastava |
| 2012 | ICALP | Zero-One Rounding of Singular Vectors. | Amit Deshpande, Ravindran Kannan, Nikhil Srivastava |
| 2009 | STOC | Twice-ramanujan sparsifiers. | Joshua D. Batson, Daniel A. Spielman, Nikhil Srivastava |
| 2008 | STOC | Graph sparsification by effective resistances. | Daniel A. Spielman, Nikhil Srivastava |
| 2007 | ALT | Learning and Verifying Graphs Using Queries with a Focus on Edge Counting. | Lev Reyzin, Nikhil Srivastava |