Writing
Conference Papers
Online Connectivity Augmentation, to appear in SODA 2026
Mohit Garg, Aditya Subramanian.A Bouquet of Results on Maximum Range Sum: General Techniques and Hardness Reductions, to appear in PODS 2026
Rachana Gusain, Saladi Rahul, Aditya Subramanian.On Approximation Schemes for Stabbing Rectilinear Polygons, FSTTCS 2024
Arindam Khan, Aditya Subramanian, Tobias Widmann, Andreas Wiese.Online and Dynamic Algorithms for Geometric Set Cover and Hitting Set, SoCG 2023
Arindam Khan, Aditya Lonkar, Saladi Rahul, Aditya Subramanian, Andreas Wiese.Fair Rank Aggregation, NeurIPS 2022
Diptarka Chakraborty, Syamantak Das, Arindam Khan, Aditya Subramanian.A PTAS for the Horizontal Rectangle Stabbing Problem, IPCO 2022
Arindam Khan, Aditya Subramanian, Andreas Wiese.
Journal Papers
A PTAS for the Horizontal Rectangle Stabbing Problem, Math. Program. 206(1)
Arindam Khan, Aditya Subramanian, Andreas Wiese.
Notes from class
- The Probabilistic Method
IISc E0 206 Theorist’s Toolkit, Fall 2020: Week 1. - Eigenvalues of Graphs, Expander Graphs
IISc E0 206 Theorist’s Toolkit, Fall 2020: Week 9.
Undergrad Thesis
- The 3-phase Approach to Finding Hamilton Cycles in Random Digraphs
Aditya Subramanian.