The power of uniform sampling for coresets

V Braverman, V Cohen-Addad… - 2022 IEEE 63rd …, 2022 - ieeexplore.ieee.org
Motivated by practical generalizations of the classic k-median and k-means objectives, such
as clustering with size constraints, fair clustering, and Wasserstein barycenter, we introduce …

Fairness in streaming submodular maximization over a matroid constraint

M El Halabi, F Fusco, A Norouzi-Fard… - International …, 2023 - proceedings.mlr.press
Streaming submodular maximization is a natural model for the task of selecting a
representative subset from a large-scale dataset. If datapoints have sensitive attributes such …

Fair -Center Problem with Outliers on Massive Data

F Yuan, L Diao, D Du, L Liu - Tsinghua Science and …, 2023 - ieeexplore.ieee.org
The clustering problem of big data in the era of artificial intelligence has been widely
studied. Because of the huge amount of data, distributed algorithms are often used to deal …

Approximating Fair -Min-Sum-Radii in

L Drexler, A Hennes, A Lahiri, M Schmidt… - arXiv preprint arXiv …, 2023 - arxiv.org
The $ k $-center problem is a classical clustering problem in which one is asked to find a
partitioning of a point set $ P $ into $ k $ clusters such that the maximum radius of any …

Approximating Fair k-Min-Sum-Radii in Euclidean Space

L Drexler, A Hennes, A Lahiri, M Schmidt… - … on Approximation and …, 2023 - Springer
The k-center problem is a classical clustering problem in which one is asked to find a
partitioning of a point set P into k clusters such that the maximum radius of any cluster is …

Fair Projections as a Means Towards Balanced Recommendations

A Anagnostopoulos, L Becchetti, M Böhm… - ACM Transactions on …, 2018 - dl.acm.org
The goal of recommender systems is to provide to users suggestions that match their
interests, with the eventual goal of increasing their satisfaction, as measured by the number …