Satyajeet Nagargoje

I am a fourth year Ph.D. student in the Department of Computer Science at Cornell University, where I am part of the Theory Group. Before joining Cornell, I spent the first three years of my Ph.D. at Georgetown University, where I also received my M.S. in Computer Science.

My research interests lie broadly in theoretical computer science, especially circuit complexity and randomness extraction.

CV

Contact: satyajeetn2012@gmail.com

Publications

Efficient strong 2-source non-malleable extractor for any linear min-entropy.
Divesh Aggarwal, Pranjal Dutta, Saswata Mukherjee, Satyajeet Nagargoje, Maciej Obremski
CRYPTO 2025
ECCC, EPRINT

Hilbert Functions and Low-Degree Randomness Extractors.
Alexander Golovnev, Zeyu Guo, Pooya Hatami, Satyajeet Nagargoje, Chao Yan
RANDOM 2024
ECCC, ARXIV

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

MISCELLANEOUS
Outside of work I like to climb, bike and hike. Amongst some of the places I have climbed include the New River Gorge, Carderock, Staunton State Park, Annapolis Rock, Joshua Tree Natioanal Park. Yes, I am on mountain project and the guy in the green sunhoodie is me!