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.
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)
Block Rigidity: Strong Multiplayer Parallel Repetition implies Super-Linear Lower Bounds for Turing Machines
with Ran Raz
Innovations in Theoretical Computer Science (ITCS 2021)
- Spring '19 - Teaching Assistant for CS 310: Automata Theory
- Fall '18 - Teaching Assistant for CS 101: Computer Programming and Utilization
- Spring '18 - Teaching Assistant for CS 207(M): Discrete Structures
- Fall '17 - Teaching Assistant for CS 213/293, Data Structures and Algorithms
- Feb-Dec '17 - Teaching Assistant for CS 213.3x, Data Structures and Algorithms