Nikhil Srivastava

Nikhil Srivastava

University of California Berkeley - Berkeley / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 1737892
person_outline Nikhil Srivastava's MOST POPULAR ARTICLES
1-) Graph sparsification by effective resistancesDA Spielman, N SrivastavaProceedings of the fortieth annual ACM symposium on Theory of computing, 563-568, 20089382008
2-) Interlacing families ii: Mixed characteristic polynomials and the kadison—singer problemAW Marcus, DA Spielman, N SrivastavaAnnals of Mathematics, 327-350, 20154492015
3-) Twice-ramanujan sparsifiersJD Batson, DA Spielman, N SrivastavaProceedings of the forty-first annual ACM symposium on Theory of computing …, 20094312009
4-) Interlacing families I: Bipartite Ramanujan graphs of all degreesA Marcus, DA Spielman, N Srivastava2013 IEEE 54th Annual Symposium on Foundations of computer science, 529-537, 20134782013
5-) Spectral sparsification of graphs: theory and algorithmsJ Batson, DA Spielman, N Srivastava, SH TengCommunications of the ACM 56 (8), 87-94, 20132592013