1 citations · 1 across the 3 of their papers we have counts for
6 papers
Clustering in Varying Metrics
Deeparnab Chakrabarty, Jonathan Conroy, Ankita Sarkar
We introduce the aggregated clustering problem, where one is given instances of a center-based clustering task over the same points, but under different metrics. The goal i…
Scalable underwater assembly with reconfigurable visual fiducials
Samuel Lensgraf, Ankita Sarkar, Adithya Pediredla +2
We present a scalable combined localization infrastructure deployment and task planning algorithm for underwater assembly. Infrastructure is autonomously modified to suit the needs…
Fault-tolerant -Supplier with Outliers
Deeparnab Chakrabarty, Luc Cote, Ankita Sarkar
We present approximation algorithms for the Fault-tolerant -Supplier with Outliers () problem. This is a common generalization of two known problems -- $…
Approximation Algorithms for Continuous Clustering and Facility Location Problems
Deeparnab Chakrabarty, Maryam Negahbani, Ankita Sarkar
We consider the approximability of center-based clustering problems where the points to be clustered lie in a metric space, and no candidate centers are specified. We call such pro…
Popular Critical Matchings in the Many-to-Many Setting
Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan +1
We consider the many-to-many bipartite matching problem in the presence of two-sided preferences and two-sided lower quotas. The input to our problem is a bipartite graph G=(A U B,…
Multimapper: Data Density Sensitive Topological Visualization
Bishal Deb, Ankita Sarkar, Nupur Kumari +3
Mapper is an algorithm that summarizes the topological information contained in a dataset and provides an insightful visualization. It takes as input a point cloud which is possibl…