I am a fourth-year PhD student in theoretical computer science at Cornell University. I am advised Noah Stephens-Davidowitz. My research is centered around post-quantum cryptography and the mathematical structures that enable the construction post-quantum cryptosystems, namely lattices and error-correcting codes.

I completed my Bachelors of Science at the University of California, Santa Barbara. There, I was advised by Tevfik Bultan. Under his guidance, I used program verification techniques to study the problem of information leakage.

Shoot me an email if you want to talk!

Publications

The Structure of In-Place Space-Bounded Computation
James Cook, Surendra Ghentiyala, Ian Mertz, Ted Pyne, Nathan Sheffield
In submission
[Arxiv]

Hierarchies within TFNP: building blocks and collapses
Surendra Ghentiyala, Zeyong Li
In submission
[Arxiv]

Efficient derandomization of differentially private counting queries
Surendra Ghentiyala
SOSA 2026
[Arxiv]

Downward self-reducibility in the total function polynomial hierarchy
Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi
SODA 2026
[Arxiv]

New constructions of pseudorandom codes
Surendra Ghentiyala, Venkatesan Guruswami
RANDOM 2025
[Arxiv]

The more the merrier! On total coding and lattice problems and the complexity of finding multicollisions
Huck Bennett,Surendra Ghentiyala, Noah Stephens-Davidowitz
In ITCS 2025
[ECCC]

More basis reduction for linear codes: backward reduction, BKZ, slide reduction, and more
Surendra Ghentiyala, Noah Stephens-Davidowitz
In APPROX 2024
[Arxiv]

Obtaining Information Leakage Bounds via Approximate Model Counting
Seemanta Saha(*), Surendra Ghentiyala(*), Shihua Lu, Lucas Bang, Tevfik Bultan
In PLDI 2023
[ACM]
(*) Equal Contribution