research
∙
02/15/2023
Fully dynamic clustering and diversity maximization in doubling metrics
We present approximation algorithms for some variants of center-based cl...
share
research
∙
02/16/2022
Distributed k-Means with Outliers in General Metrics
Center-based clustering is a pivotal primitive for unsupervised learning...
research
∙
01/07/2022
k-Center Clustering with Outliers in Sliding Windows
Metric k-center clustering is a fundamental unsupervised learning primit...
research
∙
03/03/2020
Scalable Distributed Approximation of Internal Measures for Clustering Evaluation
The most widely used internal measure for clustering evaluation is the s...
research
∙
02/18/2020
Coreset-based Strategies for Robust Center-type Problems
Given a dataset V of points from some metric space, the popular k-center...
research
∙
02/08/2020
A General Coreset-Based Approach to Diversity Maximization under Matroid Constraints
Diversity maximization is a fundamental problem in web search and data m...
research
∙
04/29/2019
Accurate MapReduce Algorithms for k-median and k-means in General Metric Spaces
Center-based clustering is a fundamental primitive for data analysis and...
research
∙
02/26/2018