Satyajeet Nagargoje
I am a first year PhD Student at Georgetown University. Previously, I was a masters student at Georgetown University where I was and will continue to be advised by Alexander Golovnev.
I am interesed in Circuit Lower Bounds and Complexity theory broadly.
My current project includes lower bounds on ACC circuits.
Contact: satyajeetn2012@gmail.com
Address: 328, 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
RANDOM 2023.
THESIS WITH TYPOS AND ERRORS
Circuit Lower Bounds via Substitutions
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.