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.

Spring 2018 Office Hours: T 6:45-8:00pm, W 1:15-3:00pm (1035 Evans Hall).

Current Teaching:

Math 53

Seminar: Student Discrete Analysis Seminar

Papers:

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

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

Program Committees: 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.