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 third 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. 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

I am currently seeking research internships for Summer 2024, in both industry and academia.


Publications in Theoretical CS

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

Other Publications

(authors listed in order of contribution)


Surveys and Reports





In Winter 2024, I am TA for COSC 31: Algorithms, taught by Prof. Deeparnab Chakrabarty.

I have worked as Head TA for:

I have also worked as TA for: