Kunal Mittal

Princeton University
Address: 35 Olden St, Princeton, NJ 08540
Email: kmittal at cs dot princeton dot edu


I am a second-year PhD student in the Computer Science Theory Group at Princeton University, where I am fortunate to be advised by Ran Raz. Prior to this, I received my undergraduate degree in Computer Science and Engineering from IIT Bombay, where I had the pleasure to work with Nutan Limaye and S Akshay.

I am interested in complexity theory, information theory and combinatorics.


Publications


Parallel Repetition for the GHZ Game: A Simpler Proof
with Uma Girish, Justin Holmgren, Ran Raz, and Wei Zhan
International Conference on Randomization and Computation (RANDOM 2021)
[arXiv] [ECCC]


Block Rigidity: Strong Multiplayer Parallel Repetition implies Super-Linear Lower Bounds for Turing Machines
with Ran Raz
Innovations in Theoretical Computer Science (ITCS 2021)
[arXiv] [ECCC]


Teaching


Princeton University IIT Bombay