Hello, I am a first year PhD student at UC Berkeley in the EECS Department studying CS Theory. I am advised by Umesh Vazirani. I got my Bachelor's in 2017 from Caltech where I worked on research problems with Thomas Vidick.

My research interests are in theoretical computer science centered around quantum information and hardness of approximation. I am currently interested in exploring method of securely interacting with quantum provers and adversaries as well as quantum supremacy.

- nirkhe@cs.berkeley.edu
- 615 Soda Hall

I have been a teaching assistant for the following courses at Caltech:

- CS 21: Decidability and Tractability
- CS 38: Introduction to Algorithms (lecture notes)
- CS 156a: Learning Systems
- CS 139: Advanced Algorithms (various notes)

I have given the following talks:

- The Matrix Multiplication Tensor (slides) --
Caltech Math 10, November 2016 - Quantum Pseudo-Telepathy Games --
Caltech Undergraduate Math Club, November 2016