Aditya Subramanian

I am a PhD student in the Department of Computer Science and Automation at the Indian Institute of Science, Bangalore, where I am fortunate to be advised by Prof. Arindam Khan. Prior to this I did my Bachelor’s from Shiv Nadar University, Noida, and am grateful for the guidance of Prof. Sandeep Sen for my undergraduate project. I am a recipient of KIAC (Kotak AI/ML Center) Fellowship, and the Walmart Fellowship.

My interests lie in the general area of Theoretical Computer Science and I am currently working on finding approximation algorithms for geometric optimization problems, and on some online network design problems. I enjoy thinking about problems in graph algorithms and combinatorial optimization, and look forward to exploring more of TCS.

Outside of TCS, I spend a lot of time speedcubing, and am also taking training in the Indian percussion instrument - Tabla, under the tutelage of Sri. Amit Mishra of the Banaras Gharana. Lastly, since you didn’t ask, I use arch btw. You can find out more at my official WCA page and my dotfiles repo.

Publications

1. A Bouquet of Results on Maximum Range Sum: General Techniques and Hardness Reductions, Manuscript 2026
   Rachana Gusain, Saladi Rahul, Aditya Subramanian

2. On Approximation Schemes for Stabbing Rectilinear Polygons, FSTTCS 2024
   Arindam Khan, Aditya Subramanian, Tobias Widmann, Andreas Wiese

3. Online and Dynamic Algorithms for Geometric Set Cover and Hitting Set, SoCG 2023
   Arindam Khan, Aditya Lonkar, Saladi Rahul, Aditya Subramanian, Andreas Wiese.

4. Fair Rank Aggregation, NeurIPS 2022
   Diptarka Chakraborty, Syamantak Das, Arindam Khan, Aditya Subramanian.

5. A PTAS for the Horizontal Rectangle Stabbing Problem, IPCO 2022, Math. Program. 206(1)
   Arindam Khan, Aditya Subramanian, Andreas Wiese.

Teaching (Assistant) Experience

A IISc:

• E0 249 Approximation Algorithms (spring24) - Teaching Assistant
• E0 234 Introduction to Randomized Algorithms (spring23) - Teaching Assistant
• E0 225 Design and Analysis of Algorithms (fall21) - Teaching Assistant

At SNU:

• CSD203 Principles of Programming Languages (monsoon20) - Teaching Assistant
• CSD302 Design and Analysis of Algorithms (spring20) - Teaching Assistant
• CSD205 Discrete Mathematics (monsoon19) - Teaching Assistant