Writing

Conference Papers

1. Online Connectivity Augmentation, to appear in SODA 2026
   Mohit Garg, Aditya Subramanian.

2. A Bouquet of Results on Maximum Range Sum: General Techniques and Hardness Reductions, to appear in PODS 2026
   Rachana Gusain, Saladi Rahul, Aditya Subramanian.

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

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

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

6. A PTAS for the Horizontal Rectangle Stabbing Problem, IPCO 2022
   Arindam Khan, Aditya Subramanian, Andreas Wiese.

Journal Papers

1. 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.