Nikhil Srivastava

Assistant Professor

UC Berkeley

加州大学伯克利分校

Show Academic Trajectory

Ego Network

D-Core

Research Interests

Author Statistics

Experience

Education

Bio

Research Interests: theoretical computer science, algebraic graph theory, random matrices, asymptotic convex geometry, geometry of polynomials.

Papers52 papers

Sort

By YearBy Citation

Exponential lower bounds on spectrahedral representations of hyperbolicity cones

Prasad Raghavendra,Nick Ryder,Nikhil Srivastava,Benjamin Weitz

SODA '19: Symposium on Discrete Algorithms San Diego California January, 2019, (2019): 2322-2332

Cited by3EIBibtex

Optimal Lower Bounds for Sketching Graph Cuts

Charles Carlson,Alexandra Kolla,Nikhil Srivastava,Luca Trevisan

SODA '19: Symposium on Discrete Algorithms San Diego California January, 2019, (2019): 2565-2569

Cited by5EIBibtex

Group synchronization on grids

Emmanuel Abbe,Laurent Massoulié,Andrea Montanari,Allan Sly,Nikhil Srivastava

Mathematical Statistics and Learning, no. 3 (2018): 227-256

Bibtex

On Non-localization of Eigenvectors of High Girth Graphs

Shirshendu Ganguly,Nikhil Srivastava

International Mathematics Research Notices, (2018)

EIBibtex

Approximating the Largest Root and Applications to Interlacing Families

Nima Anari,Shayan Oveis Gharan,Amin Saberi,Nikhil Srivastava

SODA '18: Symposium on Discrete Algorithms New Orleans Louisiana January, 2018, (2018): 1015-1028

Cited by4EIBibtex

Localization of Electrical Flows

Aaron Schild,Satish Rao,Nikhil Srivastava

SODA '18: Symposium on Discrete Algorithms New Orleans Louisiana January, 2018, (2018): 1577-1584

Cited by5EIBibtex

A matrix expander Chernoff bound

Ankit Garg,Yin Tat Lee,Zhao Song,Nikhil Srivastava

STOC '18: Symposium on Theory of Computing Los Angeles CA USA June, 20..., pp.1102-1114, (2018)

Cited by12EIBibtex

An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification

Nikhil Srivastava,Luca Trevisan

SODA '18: Symposium on Discrete Algorithms New Orleans Louisiana January, 2018, (2018): 1306-1315

Cited by6EIBibtex

Group Synchronization on Grids

Emmanuel Abbe,Laurent Massoulié,Andrea Montanari,Allan Sly,Nikhil Srivastava

arXiv: Statistics Theory, (2018)

Cited by7EIBibtex

Real Stability Testing

Prasad Raghavendra,Nick Ryder,Nikhil Srivastava

ITCS, (2017)

EIBibtex

Interlacing Families III: Sharper Restricted Invertibility Estimates

Adam W. Marcus,Daniel A. Spielman,Nikhil Srivastava

arXiv: Functional Analysis, (2017)

Bibtex

Matrix Concentration for Expander Walks

Ankit Garg,Nikhil Srivastava

arXiv: Probability, (2017)

Cited by1EIBibtex

The solution of the Kadison-Singer Problem

Adam W. Marcus,Nikhil Srivastava

arXiv: Functional Analysis, no. 1 (2016): 111-143

Bibtex

Finite free convolutions of polynomials

Adam Marcus,Daniel A Spielman,Nikhil Srivastava

(2015)

Cited by16Bibtex

Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes

Adam W. Marcus,Daniel A. Spielman,Nikhil Srivastava

FOCS, pp.1358-1377, (2015)

Cited by61EIBibtex

Interlacing families I: Bipartite Ramanujan graphs of all degrees

Adam W. Marcus,Daniel A. Spielman,Nikhil Srivastava

ANNALS OF MATHEMATICS, no. 1 (2015): 307-325

Bibtex

Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes

Adam W. Marcus,Nikhil Srivastava,Daniel A. Spielman

Bibtex

Development of methane emission factors for enteric fermentation in cattle from Benin using IPCC Tier 2 methodology

J B Kouazounde,J D Gbenou,S Babatounde,N Srivastava,S H Eggleston,C Antwi,J Baah,T A McAllister

ANIMAL, no. 3.0 (2015): 526-533

Cited by6WOSBibtex

Ramanujan Graphs and the Solution of the Kadison-Singer Problem

Adam Marcus,Daniel A Spielman,Nikhil Srivastava

(2014)

Cited by25Bibtex

2013 Revised Supplementary Methods and Good Practice Guidance Arising from the Kyoto Protocol

T Krug, K Tanabe,N Srivastava, B Jamsranjav, M Fukuda, T Troxler

Cited by22Bibtex

View All

Base Info Papers Patents Projects

Nikhil SrivastavaBinding

Papers52 papers

Nikhil Srivastava