Nikhil Srivastava

Assistant Professor of Mathematics
1035 Evans Hall, UC Berkeley.

email: firstname at math.berkeley.edu.

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

Fall 2018 Office Hours: M 6:40-8:00pm, W 12:20-2:00pm (1035 Evans Hall).

Current Teaching:

Math 54
Berkeley Connect

Seminar: Student Discrete Analysis Seminar

Papers:

Students: Nick Ryder, Aaron Schild (EECS, co-advised with Satish Rao), Archit Kulkarni, Satyaki Mukherjee, Jorge Vargas (co-advised with Dan Voiculescu).

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

IPAM lectures on Expected Characteristic Polynomials: one, two, three.

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

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

Previous Teaching

Spring 2018: Math 53, Multivariable Calculus.

Spring 2017/18: 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, IPAM Quantitative Linear Algebra, Spring 2018, Simons Geometry of Polynomials, Spring 2019.

Program Committees: STOC 2019, FOCS 2018, 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.