Tanmay Inamdar

Email: firstname-lastname@uiowa.edu

I am a fifth year PhD student in Computer Science. My advisor is Prof. Kasturi Varadarajan.

I am interested in different areas of Theoretical Computer Science such as Approximation Algorithms, Computational Geometry, and Distributed Algorithms. I mainly work on approximation algorithms for NP-hard problems that have a geometric flavor. Recently, I have also started working on Distributed Algorithms with Prof. Sriram Pemmaraju.

Publications (See also: dblp)
  1. Capacitated Covering in Metric and Geometric Spaces (SoCG 2018, DCG, arXiv). With Sayan Bandyapadhyay, Santanu Bhowmick, and Kasturi Varadarajan.
  2. On Partial Covering for Geometric Set Systems (SoCG 2018, arXiv). With Kasturi Varadarajan
  3. Near-Optimal Clustering in the k-machine Model (ICDCN 2018, arXiv). With Sayan Bandyapadhyay, Shreyas Pai, and Sriram Pemmaraju.
  4. Distributed Algorithms for Facility Location with Outliers (OPODIS 2018, arXiv). With Shreyas Pai, and Sriram Pemmaraju.
  5. Local Search for Geometric Partial Covering Problems. (Paper) CCCG 2019. Best student paper award.
  6. A Constant Approximation for Colorful k-Center. Accepted at ESA 2019. With Sayan Bandyapadhyay, Shreyas Pai, and Kasturi Varadarajan.
  7. On the Partition Set Cover Problem (Under Review, arXiv). With Kasturi Varadarajan.
  8. Fault Tolerant Covering in Metric Spaces (Under Review, arXiv). With Santanu Bhowmick, and Kasturi Varadarajan.
  9. Algorithms for Intersection Graphs of Multiple Intervals and Pseudo Disks (Under Submission, Arxiv). With Chandra Chekuri.