4.5 Article

Approximation algorithms for the individually fair k-center with outliers

Related references

Note: Only part of the references are listed.
Proceedings Paper Computer Science, Theory & Methods

Fair Clustering via Equitable Group Representations

Mohsen Abbasi et al.

Summary: This paper delves into the concept of group-representative clustering, aiming to ensure that cluster centers can equally represent different groups, thus enhancing fairness in clustering. It is found that this fairness concept parallels the development of fairness notions in classification, with some distinctions. Through approximation algorithms and empirical evaluations, the practical value of this concept is demonstrated.

PROCEEDINGS OF THE 2021 ACM CONFERENCE ON FAIRNESS, ACCOUNTABILITY, AND TRANSPARENCY, FACCT 2021 (2021)

Article Computer Science, Theory & Methods

MpUFLP: Universal facility location problem in the p-th power of metric space

Yicheng Xu et al.

THEORETICAL COMPUTER SCIENCE (2020)

Proceedings Paper Computer Science, Software Engineering

Fair Coresets and Streaming Algorithms for Fair k-means

Melanie Schmidt et al.

APPROXIMATION AND ONLINE ALGORITHMS (WAOA 2019) (2020)

Proceedings Paper Computer Science, Information Systems

Clustering without Over-Representation

Sara Ahmadian et al.

KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING (2019)

Proceedings Paper Computer Science, Theory & Methods

Constant Approximation for k-Median and k-Means with Outliers via Iterative Rounding

Ravishankar Krishnaswamy et al.

STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (2018)

Article Operations Research & Management Science

Local search algorithm for universal facility location problem with linear penalties

Yicheng Xu et al.

JOURNAL OF GLOBAL OPTIMIZATION (2017)

Article Computer Science, Theory & Methods

An Improved Approximation for k-Median and Positive Correlation in Budgeted Optimization

Jaroslaw Byrka et al.

ACM TRANSACTIONS ON ALGORITHMS (2017)

Article Computer Science, Theory & Methods

A 1.488 approximation algorithm for the uncapacitated facility location problem

Shi Li

INFORMATION AND COMPUTATION (2013)

Article Computer Science, Hardware & Architecture

A constant-factor approximation algorithm for the k-median problem

M Charikar et al.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2002)

Article Computer Science, Theory & Methods

Fault tolerant K-center problems

S Khuller et al.

THEORETICAL COMPUTER SCIENCE (2000)

Article Mathematics, Applied

The capacitated K-center problem

S Khuller et al.

SIAM JOURNAL ON DISCRETE MATHEMATICS (2000)