DBLP lists all my published research. Below, I list both published research and work in submission.
Discrete Riemannian Metrics for Vocabulary Manifolds
Ankita Sarkar, Lisa Samoylov, Soroush Vosoughi
*Popular Critical Matchings in the Many-to-Many Setting [arXiv] [journal]
Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan, A.S.
Theoretical Computer Science, 982:114281 (2024)
Preliminary version in FSTTCS 2021
*Clustering in Varying Metrics [arXiv] [conference] [html]
Deeparnab Chakrabarty, Jonathan Conroy, A.S.
FSTTCS 2025 [slides from my talk]
Scalable underwater assembly with reconfigurable visual fiducials [arXiv] [full text]
Samuel Lensgraf, A.S., Adithya Pediredla, Devin Balkcom, Alberto Quattrini Li
ICRA 2024
*Fault-tolerant k-Supplier with Outliers [arXiv] [conference]
Deeparnab Chakrabarty, Luc Cote, A.S.
STACS 2024 [slides from my talk]
*Approximation Algorithms for Continuous Clustering and Facility Location Problems [arXiv] [conference]
Deeparnab Chakrabarty, Maryam Negahbani, A.S.
ESA 2022 [slides from my talk]
*Popular Matchings in the Hospital-Residents Problem with Two-sided Lower Quotas [conference]
Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan, A.S.
FSTTCS 2021 [talk by Keshav]
Multimapper: Data Density Sensitive Topological Visualization [arXiv] [full text]
Bishal Deb, Ankita Sarkar, Nupur Kumari, Akash Rupela, Piyush Gupta, and Balaji Krishnamurthy
ICDMW 2018
Generating varied-scale topological visualizations of multi-dimensional data [Google Patents]
with Akash Rupela, Piyush Gupta, Nupur Kumari, Bishal Deb, Balaji Krishnamurthy, Ankita Sarkar
US 11,100,127
Approximation Algorithms for Center-Based k-Clustering [pdf]
Proposal of PhD Thesis, Dartmouth College, 2026 [oral proposal slides]
Randomization and Logspace [pdf]
Coursework, Dartmouth College, Spring 2022
Randomized Rounding for Uncapacitated Facility Location [pdf]
Coursework, Dartmouth College, Winter 2022
A Survey on the Mapper Algorithm [pdf]
Coursework, Dartmouth College, Fall 2021
On Decentralized Graph Coloring [pdf]
Coursework, Dartmouth College, Spring 2021
Popular Matchings under Lower Quotas and their relationship to Stability under Classifications [pdf]
Master's thesis, Chennai Mathematical Institute, 2020 [defense slides]
The Tutte Polynomial of a Hyperplane Arrangement [pdf]
Coursework, Chennai Mathematical Institute, 2018