Writing

Manuscripts

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

Conference Papers

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

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

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

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