Writing

Publications

1. On Approximation Schemes for Stabbing Rectilinear Polygons, Manuscript 2024
   

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.

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.