Research
Journal Publications
Popular Critical Matchings in the Many-to-Many Setting [journal] [arXiv]
with Meghana Nasre, Prajakta Nimbhorkar, and Keshav Ranjan
Theoretical Computer Science, 982:114281 (2024)
Preliminary version in FSTTCS 2021
Conference Publications
Scalable underwater assembly with reconfigurable visual fiducials [arXiv]
Samuel Lensgraf, Ankita Sarkar, Adithya Pediredla, Devin Balkcom, Alberto Quattrini Li
to appear in ICRA 2024Fault-tolerant k-Supplier with Outliers [pdf] [arXiv]
with Deeparnab Chakrabarty and Luc Cote
STACS 2024Approximation Algorithms for Continuous Clustering and Facility Location Problems [pdf] [arXiv]
with Deeparnab Chakrabarty and Maryam Negahbani
ESA 2022 [slides from my talk]Popular Matchings in the Hospital-Residents Problem with Two-sided Lower Quotas [pdf]
with Meghana Nasre, Prajakta Nimbhorkar, and Keshav Ranjan
FSTTCS 2021 [talk by Keshav]
Workshop Articles
Multimapper: Data Density Sensitive Topological Visualization [arXiv] [full text]
Bishal Deb, Ankita Sarkar, Nupur Kumari, Akash Rupela, Piyush Gupta, and Balaji Krishnamurthy
ICDMW 2018
Patents
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
Surveys and Reports
Randomization and Logspace [pdf]
Coursework, Dartmouth College, Spring 2022Randomized Rounding for Uncapacitated Facility Location [pdf]
Coursework, Dartmouth College, Winter 2022A Survey on the Mapper Algorithm [pdf]
Coursework, Dartmouth College, Fall 2021On Decentralized Graph Coloring [pdf]
Coursework, Dartmouth College, Spring 2021Popular 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