Ankita Sarkar

Department of Computer Science, Dartmouth College, Hanover, NH 03755, USA

Lab: 115, ECSC (Class of 1982 Engineering and Computer Science Center)

I am a fifth year Ph.D. student in the Department of Computer Science at Dartmouth College. I am advised by Deeparnab Chakrabarty. My interests lie broadly in Theoretical Computer Science, especially in algorithm design. My current projects seek to develop approximation algorithms for certain clustering problems and covering problems. Generally, I enjoy thinking about algorithms and mathematical structures related to optimization problems, especially those that arise from operations research, social issues, and puzzles.

Before Dartmouth, I spent five enriching years at Chennai Mathematical Institute, India, where I earned an M.Sc. in Computer Science in 2020 and a B.Sc. in Mathematics and Computer Science in 2018. My Master's thesis was supervised by Prajakta Nimbhorkar.

Research

Theoretical CS Research

(authors listed per the CS Theory custom of alphabetical ordering)

Algorithms for Clustering under Varying Metrics
Deeparnab Chakrabarty, A.S.
In submission
Fault-tolerant k-Supplier with Outliers [pdf] [arXiv]
Deeparnab Chakrabarty, Luc Cote, A.S.
STACS 2024 [slides from my talk]
Popular Critical Matchings in the Many-to-Many Setting [journal] [arXiv]
Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan, A.S.
Theoretical Computer Science, 982:114281 (2024)
Preliminary version in FSTTCS 2021
Approximation Algorithms for Continuous Clustering and Facility Location Problems [pdf] [arXiv]
Deeparnab Chakrabarty, Maryam Negahbani, A.S.
ESA 2022 [slides from my talk]
Popular Matchings in the Hospital-Residents Problem with Two-sided Lower Quotas [pdf]
Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan, A.S.
FSTTCS 2021 [talk by Keshav]

Other CS Research

(authors listed in order of contribution)

Scalable underwater assembly with reconfigurable visual fiducials [arXiv]
Samuel Lensgraf, A.S., Adithya Pediredla, Devin Balkcom, Alberto Quattrini Li
ICRA 2024
Multimapper: Data Density Sensitive Topological Visualization [arXiv] [full text]
Bishal Deb, A.S., Nupur Kumari, Akash Rupela, Piyush Gupta, and Balaji Krishnamurthy
ICDMW 2018

Patents

Generating varied-scale topological visualizations of multi-dimensional data [Google Patents]
Akash Rupela, Piyush Gupta, Nupur Kumari, Bishal Deb, Balaji Krishnamurthy, A.S.
US 11,100,127

Surveys and Reports

Randomization and Logspace [pdf]
Coursework, Dartmouth College, Spring 2022
Popular Matchings under Lower Quotas and their relationship to Stability under Classifications [pdf]
Master's thesis, Chennai Mathematical Institute, 2020 [defense slides]
More

Teaching

I have worked as Head TA for:

I have also worked as TA for:

Service

Reviewer for SODA 2022, SoCG 2023, SOSA 2023, ICALP 2024, ITCS 2025.

Organizer for Dartmouth's Theory Reading Group in Summer 2021.