Satyajeet Nagargoje

I am a first year PhD Student in the theory group at Georgetown University. Previously, I was a masters student at Georgetown University where I was and I am still fortunate to be advised by Alexander Golovnev. I also had the privilage to intern with Pooya Hatami as a masters student.

I am interesed in Circuit Lower Bounds and Complexity theory broadly.

Contact: satyajeetn2012@gmail.com

Address: 342C, St. Mary’s Hall 3700 Reservoir Rd NW Washington, DC 20057

PUBLICATIONS

Range Avoidance for Constant-Depth Circuits: Hardness and Algorithms
Karthik Gajulapalli, Alexander Golovnev, Satyajeet Nagargoje, Sidhant Saraogi
PDF, RANDOM 2023

THESIS WITH TYPOS AND ERRORS

Circuit Lower Bounds via Substitutions
PDF

Teaching

I have been a TA to the following Courses:

Fall 2023: COSC 1110-01- Math Methods for Computer Science

Spring 2022: COSC 240- Introduction to Algorithms

Fall 2022: COSC 540- Graduate Algorithms

Spring 2023: COSC 240: Introduction to Algorithms

MISC

Outside of work I do love to cook Indian food, hike, climb and bike.