Ankita Sarkar
Department of Computer Science, Dartmouth College, Hanover, NH 03755, USA
Lab: 115, Class of 1982 Engineering and Computer Science Center
Email: ankita.cs.gr@dartmouth.edu
I am a second year Ph.D. student of 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. I enjoy thinking about algorithms and mathematical structures related to decision-making, optimization, and puzzle-solving.
Before Dartmouth, I spent five enriching years at Chennai Mathematical Institute (CMI), 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, Popular Matchings under Lower Quotas and their relationship to Stability under Classifications, was supervised by Prajakta Nimbhorkar.
Research
Publications
Approximation Algorithms for Continuous Clustering and Facility Location Problems [pdf]
with Deeparnab Chakrabarty and Maryam Negahbani
ESA 2022 (to appear)Popular Matchings in the Hospital-Residents Problem with Two-sided Lower Quotas [pdf] [talk by Keshav]
with Meghana Nasre, Prajakta Nimbhorkar, and Keshav Ranjan
FSTTCS 2021
Multimapper: Data Density Sensitive Topological Visualization [arXiv] [full text]
with Bishal Deb, Nupur Kumari, Akash Rupela, Piyush Gupta, and Balaji Krishnamurthy
ICDMW 2018
Surveys and Reports
Popular Matchings under Lower Quotas and their relationship to Stability under Classifications [pdf]
Master's thesis, Chennai Mathematical Institute, 2020 [defense slides]
Teaching
I have worked as Head TA for:
(Spring 2022) COSC 31: Algorithms [anonymized student feedback]
(Summer 2021) COSC 30: Discrete Mathematics in Computer Science
I have also worked as TA for:
(Fall 2021) COSC 30: Discrete Mathematics in Computer Science
(Spring 2021) COSC 31: Algorithms [anonymized student feedback]