Hi there ,

I am a second 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

CV: link

Publications and Manuscripts 💭:

• Mind the Gap? Not for SVP Hardness under ETH! [ICALP’26] [arxiv]- Divesh Aggarwal, Rishav Gupta, Aditya Morolia, Chuanqi Zhang

Talks 🗣️:

• Exponential Time Hypothesis implies Parametrised Inapproximability Hypothesis, @ COM3-02-70 (Meeting Room 25) on Friday, 13 September 2024
• Fully Linear PCPs and Hardness of approximating MAX-LIN, @ COM3-02-70 (Meeting Room 25) on Friday, 07 February 2025

Teachings 👨‍🏫:

• Aug 2023 - Dec 2023, TA for Design and Analysis of Algorithms @ CMI
• Aug 2024 - Dec 2024, TA for CS4234 (Optimsation Algorithms) @ NUS