Nikhil Srivastava

Assistant Professor of Mathematics
1035 Evans Hall, UC Berkeley.

email: firstname at

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

Fall 2016 Office Hours: M 5:15-6:30pm (1035 Evans Hall) and Tu 2:00-3:45pm (Student Learning Center).


Thesis: Spectral Sparsification and Restricted Invertibility [PDF] [slides]
Advisor: Dan Spielman.

Simons Institute Tutorial on Graph Sparsification: one, two, three.

General Audience Talk on Graph Sparsification: [vimeo] (Kavli Frontiers of Science, Agra 2013)

Seminar: Student Discrete Analysis Seminar

Previous Teaching

Spring 2017: Berkeley Connect

Fall 2016: Math 54, Linear Algebra and Differential Equations.

Spring 2016: Math 55, Discrete Mathematics

Fall 2015: Math 185, Complex Analysis

Fall 2015: Math 270, Hot Topics: The Geometry of Polynomials in Algorithms, Combinatorics, and Probability

Spring 2015: Math 121A, Mathematical Tools for the Physical Sciences

Spring 2012: COS 521 Advanced Algorithms (Princeton)

Organizational Activities: MSRI Hot Topics 3/15, BIRS Algebraic Graph Theory 7/16

Program Committees: ITCS 2017, ICALP 2016, STOC 2015, FSTTCS 2012.

Funding: I am grateful to the NSF and to the Sloan Foundation for generously supporting my research.

Previously, I was at Microsoft Research India, Princeton, MSRI, IAS, Yale, and Union College.