A. Arutyunova

activity

20202026

most citedAchieving anonymity via weak lower bound constraints for k-median and k-means

4 citations · 4 across the 2 of their papers we have counts for

collaborators

Showing cs.DSShow all

3 papers · 1 filter

cs.DS2026

Exact ratio preservation via outliers for fair $k$ -center clustering

Anna Arutyunova, Irina Fast, Annika Hennes +3

We study the $k$ -center clustering problem under demographic fairness constraints, where the point set is partitioned into groups, and the aim is to compute clusters that exhibit a…

cs.DS2022

The Price of Hierarchical Clustering

Anna Arutyunova, Heiko Röglin

Hierarchical Clustering is a popular tool for understanding the hereditary properties of a data set. Such a clustering is actually a sequence of clusterings that starts with the tr…

cs.DS2020★ 4 cited

Achieving anonymity via weak lower bound constraints for k-median and k-means

Anna Arutyunova, Melanie Schmidt

We study $k$ -clustering problems with lower bounds, including $k$ -median and $k$ -means clustering with lower bounds. In addition to the point set $P$ and the number of centers $k$ ,…

Exact ratio preservation via outliers for fair k-center clustering

The Price of Hierarchical Clustering

Achieving anonymity via weak lower bound constraints for k-median and k-means

Exact ratio preservation via outliers for fair $k$ -center clustering