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 fourth 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


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