Hi there ,

I am a third year PhD Student at the School of Computing (SoC), National University of Singapore under the supervision of Prof. Divesh Aggarwal.

My research interests lie in Fine-grained Complexity Theory, Hardness of Approximation and Theoretical Computer Science in general.

I graduated from Chennai Mathematical Institute, (CMI), in 2024.

Contact: rishavg [At] u [dot] nus [dot] edu, rishavg3d2y [At] gmail [dot] com

Office: COM3-02-18 NUS

Publications and Manuscripts 💭:

Towards Worst-case Hardness for Low-Noise LPN [TCC’26] [arxiv]- Divesh Aggarwal, Rishav Gupta, Hai Hoang Nguyen, Kel Zin Tan, Prashant Nalini Vasudevan.
Tight Lower Bound for Approximating Parametrized Maximum Likelihood Decoding under ETH [CCC’26] [arxiv]- Rishav Gupta, Bingkai Lin, Xin Zheng.
Hardness Amplification for (Sparse) LPN [arxiv]- Divesh Aggarwal, Rishav Gupta, Li Zeyong.
Mind the Gap? Not for SVP Hardness under ETH! [ICALP’26] [arxiv]- Divesh Aggarwal, Rishav Gupta, Aditya Morolia, Chuanqi Zhang.

Mind the Gap? Not for SVP Hardness under ETH, @ ICALP26 [Slides]
Tight Lower Bound for Approximating Parametrized Maximum Likelihood Decoding under ETH, @ CCC26 [Slides]

Aug 2023 - Dec 2023, TA for Design and Analysis of Algorithms @ CMI
Aug 2024 - Dec 2024, TA for CS4234 (Optimsation Algorithms) @ NUS
Aug 2025 - Dec 2025 and Aug 2026 - Dec 2026, TA for CS1231S (Discrete Structures) @ NUS