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.

Here is a copy of my CV.

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]
More

Teaching

I have worked as Head TA for:

I have also worked as TA for:

(Fall 2021) COSC 30: Discrete Mathematics in Computer Science
(Spring 2021) COSC 31: Algorithms [anonymized student feedback]
More