Ankita Sarkar

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

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

Email: ankita.cs.gr@dartmouth.edu

Twitter

I am a second year Ph.D. student of the Department of Computer Science at Dartmouth College. I am advised by Prof. 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, 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

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

News