Nikhil Srivastava

68 papers A* 13A 4B 2Journal 48Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	First Proof. CoRR Mohammed Abouzaid, Andrew J. Blumberg, Martin Hairer, Joe Kileel, Tamara G. Kolda, Paul D. Nelson, Daniel Spielman, Nikhil Srivastava, Rachel A. Ward, Shmuel Weinberger, Lauren Williams
2026	J	`jnl`	Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop. CoRR Noah Amsel, Yves Baumann, Paul Beckman, Peter Bürgisser, Chris Camaño, Tyler Chen, Edmond Chow, Anil Damle, Michal Derezinski, Mark Embree, Ethan N. Epperly, Robert D. Falgout, Mark Fornace, Anne Greenbaum, Chen Greif, Diana Halikias, Zhen Huang, Elias Jarlebring, Yiannis Koutis, Daniel Kressner, Rasmus Kyng, Jörg Liesen, Jackie Lok, Raphael A. Meyer, Yuji Nakatsukasa, Kate Pearce, Richard Peng, David Persson, Elizaveta Rebrova, Ryan Schneider, Rikhav Shah, Edgar Solomonik, Nikhil Srivastava, Alex Townsend, Robert J. Webber, Jess Williams
2025	J	`jnl`	Global Convergence of Hessenberg Shifted QR I: Exact Arithmetic. Found. Comput. Math. Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava
2025	J	`jnl`	Global Convergence of Hessenberg Shifted QR II: Finite Arithmetic. SIAM J. Matrix Anal. Appl. Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava
2025	J	`jnl`	Global Convergence of Hessenberg Shifted QR III: Approximate Ritz Values via Shifted Inverse Iteration. SIAM J. Matrix Anal. Appl. Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava
2025	J	`jnl`	Obituary for Luca Trevisan. Bull. EATCS Andrea Clementi, Venkatesan Guruswami, Kristin Kane, Alon Rosen, Nikhil Srivastava, Salil P. Vadhan, Riccardo Zecchina
2025	J	`jnl`	On quantum to classical comparison for Davies generators. CoRR Joao Basso, Shirshendu Ganguly, Alistair Sinclair, Nikhil Srivastava, Zachary Stier, Thuy-Duong Vuong
2024	J	`jnl`	A Spectral Approach to Polytope Diameter. Discret. Comput. Geom. Hariharan Narayanan, Rikhav Shah, Nikhil Srivastava
2024	J	`jnl`	Ramanujan Graphs and Interlacing Families. CoRR Nikhil Srivastava
2024	J	`jnl`	Sparse Pseudospectral Shattering. CoRR Rikhav Shah, Nikhil Srivastava, Edward Zeng
2023	A	`conf`	Bit Complexity of Jordan Normal Form and Polynomial Spectral Factorization. ITCS Papri Dey, Ravi Kannan, Nick Ryder, Nikhil Srivastava
2023	J	`jnl`	L3 approximation of Caputo derivative and its application to time-fractional wave equation-(I). Math. Comput. Simul. Nikhil Srivastava, Vineet Kumar Singh
2023	J	`jnl`	Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication Time. Found. Comput. Math. Jess Banks, Jorge Garza-Vargas, Archit Kulkarni, Nikhil Srivastava
2023	B	`conf`	The Complexity of Diagonalization. ISSAC Nikhil Srivastava
2023	J	`jnl`	The Complexity of Diagonalization. CoRR Nikhil Srivastava
2023	J	`jnl`	Wavelets based computational algorithms for multidimensional distributed order fractional differential equations with nonlinear source term. Comput. Math. Appl. Yashveer Kumar, Nikhil Srivastava, Aman Singh, Vineet Kumar Singh
2022	A	`conf`	A Spectral Approach to Polytope Diameter. ITCS Hariharan Narayanan, Rikhav Shah, Nikhil Srivastava
2022	J	`jnl`	Global Convergence of Hessenberg Shifted QR II: Numerical Stability. CoRR Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava
2022	J	`jnl`	Global Convergence of Hessenberg Shifted QR III: Approximate Ritz Values via Shifted Inverse Iteration. CoRR Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava
2022	J	`jnl`	On Eigenvalue Gaps of Integer Matrices. CoRR Aaron Abrams, Zeph Landau, Jamie Pommersheim, Nikhil Srivastava
2021	J	`jnl`	A Spectral Approach to Polytope Diameter. CoRR Hariharan Narayanan, Rikhav Shah, Nikhil Srivastava
2021	J	`jnl`	Bit Complexity of Jordan Normal Form and Spectral Factorization. CoRR Papri Dey, Ravi Kannan, Nick Ryder, Nikhil Srivastava
2021	J	`jnl`	Global Convergence of Hessenberg Shifted QR I: Dynamics. CoRR Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava
2021	J	`jnl`	Many nodal domains in random regular graphs. CoRR Shirshendu Ganguly, Theo McKenzie, Sidhanth Mohanty, Nikhil Srivastava
2021	A*	`conf`	Support of closed walks and second eigenvalue multiplicity of graphs. STOC Theo McKenzie, Peter Michael Reichstein Rasmussen, Nikhil Srivastava
2020	J	`jnl`	An efficient and stable Lagrangian matrix approach to Abel integral and integro-differential equations. Appl. Math. Comput. Rahul Kumar Maurya, Vinita Devi, Nikhil Srivastava, Vineet Kumar Singh
2020	J	`jnl`	Overlaps, Eigenvalue Gaps, and Pseudospectrum under real Ginibre and Absolutely Continuous Perturbations. CoRR Jess Banks, Jorge Garza-Vargas, Archit Kulkarni, Nikhil Srivastava
2020	A*	`conf`	Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication Time. FOCS Jess Banks, Jorge Garza-Vargas, Archit Kulkarni, Nikhil Srivastava
2020	J	`jnl`	Support of Closed Walks and Second Eigenvalue Multiplicity of Regular Graphs. CoRR Theo McKenzie, Peter M. R. Rasmussen, Nikhil Srivastava
2020	J	`jnl`	Wavelet approximation scheme for distributed order fractional differential equations. Comput. Math. Appl. Yashveer Kumar, Somveer Singh, Nikhil Srivastava, Aman Singh, Vineet Kumar Singh
2019	A*	`conf`	Exponential Lower Bounds on Spectrahedral Representations of Hyperbolicity Cones. SODA Prasad Raghavendra, Nick Ryder, Nikhil Srivastava, Benjamin Weitz
2019	J	`jnl`	Gaussian Regularization of the Pseudospectrum and Davies' Conjecture. CoRR Jess Banks, Archit Kulkarni, Satyaki Mukherjee, Nikhil Srivastava
2019	J	`jnl`	High-girth near-Ramanujan graphs with localized eigenvectors. CoRR Noga Alon, Shirshendu Ganguly, Nikhil Srivastava
2019	A*	`conf`	Optimal Lower Bounds for Sketching Graph Cuts. SODA Charles Carlson, Alexandra Kolla, Nikhil Srivastava, Luca Trevisan
2019	J	`jnl`	Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication Time. CoRR Jess Banks, Jorge Garza-Vargas, Archit Kulkarni, Nikhil Srivastava
2018	A*	`conf`	A matrix expander Chernoff bound. STOC Ankit Garg, Yin Tat Lee, Zhao Song, Nikhil Srivastava
2018	A*	`conf`	An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification. SODA Nikhil Srivastava, Luca Trevisan
2018	A*	`conf`	Approximating the Largest Root and Applications to Interlacing Families. SODA Nima Anari, Shayan Oveis Gharan, Amin Saberi, Nikhil Srivastava
2018	J	`jnl`	Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes. SIAM J. Comput. Adam W. Marcus, Daniel A. Spielman, Nikhil Srivastava
2018	A*	`conf`	Localization of Electrical Flows. SODA Aaron Schild, Satish Rao, Nikhil Srivastava
2018	J	`jnl`	On Non-localization of Eigenvectors of High Girth Graphs. CoRR Shirshendu Ganguly, Nikhil Srivastava
2017	J	`jnl`	An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification. CoRR Nikhil Srivastava, Luca Trevisan
2017	J	`jnl`	Approximating the Largest Root and Applications to Interlacing Families. CoRR Nima Anari, Shayan Oveis Gharan, Amin Saberi, Nikhil Srivastava
2017	J	`jnl`	Exponential lower bounds on spectrahedral representations of hyperbolicity cones. CoRR Prasad Raghavendra, Nick Ryder, Nikhil Srivastava, Benjamin Weitz
2017	J	`jnl`	Group Synchronization on Grids. CoRR Emmanuel Abbe, Laurent Massoulié, Andrea Montanari, Allan Sly, Nikhil Srivastava
2017	J	`jnl`	Localization of Electrical Flows. CoRR Aaron Schild, Satish Rao, Nikhil Srivastava
2017	J	`jnl`	Matrix Concentration for Expander Walks. CoRR Ankit Garg, Nikhil Srivastava
2017	J	`jnl`	Optimal Lower Bounds for Sketching Graph Cuts. CoRR Charles Carlson, Alexandra Kolla, Nikhil Srivastava, Luca Trevisan
2017	A	`conf`	Real Stability Testing. ITCS Prasad Raghavendra, Nick Ryder, Nikhil Srivastava
2016	J	`jnl`	Real Stability Testing. CoRR Prasad Raghavendra, Nick Ryder, Nikhil Srivastava
2015	A*	`conf`	Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes. FOCS Adam W. Marcus, Daniel A. Spielman, Nikhil Srivastava
2014	J	`jnl`	Twice-Ramanujan Sparsifiers. SIAM Rev. Joshua D. Batson, Daniel A. Spielman, Nikhil Srivastava
2013	A*	`conf`	A new approach to computing maximum flows using electrical flows. STOC Yin Tat Lee, Satish Rao, Nikhil Srivastava
2013	A*	`conf`	Interlacing Families I: Bipartite Ramanujan Graphs of All Degrees. FOCS Adam Marcus, Daniel A. Spielman, Nikhil Srivastava
2013	J	`jnl`	Spectral sparsification of graphs: theory and algorithms. Commun. ACM Joshua D. Batson, Daniel A. Spielman, Nikhil Srivastava, Shang-Hua Teng
2012	A	`conf`	Graph densification. ITCS Moritz Hardt, Nikhil Srivastava, Madhur Tulsiani
2012	J	`jnl`	Twice-Ramanujan Sparsifiers. SIAM J. Comput. Joshua D. Batson, Daniel A. Spielman, Nikhil Srivastava
2012	J	`jnl`	Voting with rubber bands, weights, and strings. Math. Soc. Sci. Davide P. Cervone, Ronghua Dai, Daniel Gnoutcheff, Grant Lanterman, Andrew Mackenzie, Ari Morse, Nikhil Srivastava, William S. Zwicker
2012	—	`conf`	Zero-One Rounding of Singular Vectors. ICALP (1) Amit Deshpande, Ravindran Kannan, Nikhil Srivastava
2011	J	`jnl`	Graph Sparsification by Effective Resistances. SIAM J. Comput. Daniel A. Spielman, Nikhil Srivastava
2009	A*	`conf`	Twice-ramanujan sparsifiers. STOC Joshua D. Batson, Daniel A. Spielman, Nikhil Srivastava
2008	J	`jnl`	Graph Sparsification by Effective Resistances CoRR Daniel A. Spielman, Nikhil Srivastava
2008	A*	`conf`	Graph sparsification by effective resistances. STOC Daniel A. Spielman, Nikhil Srivastava
2008	J	`jnl`	Twice-Ramanujan Sparsifiers CoRR Joshua D. Batson, Daniel A. Spielman, Nikhil Srivastava
2007	B	`conf`	Learning and Verifying Graphs Using Queries with a Focus on Edge Counting. ALT Lev Reyzin, Nikhil Srivastava
2007	J	`jnl`	On the longest path algorithm for reconstructing trees from distance matrices. Inf. Process. Lett. Lev Reyzin, Nikhil Srivastava
2005	J	`jnl`	Tight bounds on plurality. Inf. Process. Lett. Nikhil Srivastava, Alan D. Taylor
2004	J	`jnl`	Using logical views and dialogue to answer locally-expressed distributed queries. J. Comput. Sci. Coll. Nikhil Srivastava