Travelled to:1 × Canada
1 × United Kingdom
2 × USA
Collaborated with:D.A.Spielman Y.T.Lee S.Rao A.Deshpande R.Kannan J.D.Batson
Talks about:flow (2) ramanujan (1) sparsifi (1) singular (1) approach (1) sparsif (1) maximum (1) vector (1) resist (1) electr (1)
Person: Nikhil Srivastava
DBLP: Srivastava:Nikhil
Contributed to:
2013
201220092008Wrote 4 papers:
- STOC-2013-LeeRS #approach #using
- A new approach to computing maximum flows using electrical flows (YTL, SR, NS), pp. 755–764.
- ICALP-v1-2012-DeshpandeKS
- Zero-One Rounding of Singular Vectors (AD, RK, NS), pp. 278–289.
- STOC-2009-BatsonSS
- Twice-ramanujan sparsifiers (JDB, DAS, NS), pp. 255–262.
- STOC-2008-SpielmanS #effectiveness #graph
- Graph sparsification by effective resistances (DAS, NS), pp. 563–568.