4 citations · 4 across the 2 of their papers we have counts for
4 papers
Exact ratio preservation via outliers for fair -center clustering
Anna Arutyunova, Irina Fast, Annika Hennes +3
We study the -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…
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…
Minimum-Error Triangulations for Sea Surface Reconstruction
Anna Arutyunova, Anne Driemel, Jan-Henrik Haunert +6
We apply state-of-the-art computational geometry methods to the problem of reconstructing a time-varying sea surface from tide gauge records. Our work builds on a recent article by…
Achieving anonymity via weak lower bound constraints for k-median and k-means
Anna Arutyunova, Melanie Schmidt
We study -clustering problems with lower bounds, including -median and -means clustering with lower bounds. In addition to the point set and the number of centers ,…