43 citations · 181 across the 50 of their papers we have counts for
Showing 2025 · cs.DSShow all
2 papers · 2 filters
cs.DS2025
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…
cs.DS2025
Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries
Lorenzo Beretta, Deeparnab Chakrabarty, C. Seshadhri
We revisit the problem of designing sublinear algorithms for estimating the average degree of an -vertex graph. The standard access model for graphs allows for the following que…