Nikhil Srivastava
TitleCited byYear
Graph sparsification by effective resistances
DA Spielman, N Srivastava
SIAM Journal on Computing 40 (6), 1913-1926, 2011
6272011
Twice-ramanujan sparsifiers
J Batson, DA Spielman, N Srivastava
SIAM Journal on Computing 41 (6), 1704-1721, 2012
3162012
Interlacing families II: Mixed characteristic polynomials and the Kadison—Singer problem
AW Marcus, DA Spielman, N Srivastava
Annals of Mathematics, 327-350, 2015
3082015
Interlacing families I: Bipartite Ramanujan graphs of all degrees
A Marcus, DA Spielman, N Srivastava
2013 IEEE 54th Annual Symposium on Foundations of computer science, 529-537, 2013
2462013
Spectral sparsification of graphs: theory and algorithms
J Batson, DA Spielman, N Srivastava, SH Teng
Communications of the ACM 56 (8), 87-94, 2013
1312013
Covariance Estimation for Distributions with 2+\epsilon Moments
N Srivastava, R Vershynin
arXiv preprint arXiv:1106.2775, 2011
89*2011
A new approach to computing maximum flows using electrical flows
YT Lee, S Rao, N Srivastava
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
712013
Who should test whom?
S McDonald, HM Edwards
Communications of the ACM 50 (1), 66-71, 2007
66*2007
An elementary proof of the restricted invertibility theorem
DA Spielman, N Srivastava
Israel Journal of Mathematics 190 (1), 83-91, 2012
652012
Interlacing families IV: Bipartite Ramanujan graphs of all sizes
AW Marcus, DA Spielman, N Srivastava
SIAM Journal on Computing 47 (6), 2488-2509, 2018
542018
Twice-ramanujan sparsifiers
J Batson, DA Spielman, N Srivastava
siam REVIEW 56 (2), 315-334, 2014
492014
Learning and verifying graphs using queries with a focus on edge counting
L Reyzin, N Srivastava
International Conference on Algorithmic Learning Theory, 285-297, 2007
402007
Ramanujan graphs and the solution of the Kadison-Singer problem
AW Marcus, DA Spielman, N Srivastava
arXiv preprint arXiv:1408.4421, 2014
322014
Spectral sparsification and restricted invertibility
N Srivastava
282010
On the longest path algorithm for reconstructing trees from distance matrices
L Reyzin, N Srivastava
Information processing letters 101 (3), 98-100, 2007
252007
Finite free convolutions of polynomials
A Marcus, DA Spielman, N Srivastava
arXiv preprint arXiv:1504.00350, 2015
242015
Food safety in the Asia-Pacific region: Current status, policy perspectives, and a way forward
S Prabhakar, D Sano, N Srivastava
Sustainable consumption and production in the Asia-Pacific region: Effective …, 2010
172010
On contact points of convex bodies
N Srivastava
Geometric aspects of functional analysis, 393-412, 2012
152012
Graph densification
M Hardt, N Srivastava, M Tulsiani
Proceedings of the 3rd Innovations in Theoretical Computer Science …, 2012
122012
Development of methane emission factors for enteric fermentation in cattle from Benin using IPCC Tier 2 methodology
JB Kouazounde, JD Gbenou, S Babatounde, N Srivastava, SH Eggleston, ...
animal 9 (3), 526-533, 2015
112015
The system can't perform the operation now. Try again later.
Articles 1–20