Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Drexler, Lukas, Hennes, Annika, Lahiri, Abhiruk, Schmidt, Melanie, Wargalla, Julian
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

FPT Approximations for Fair $k$-Min-Sum-Radii
di: Carta, Lena, et al.
Pubblicazione: (2024)

Constant-Factor Approximations for Doubly Constrained Fair k-Center, k-Median and k-Means
di: Funk, Nicole, et al.
Pubblicazione: (2026)

On the Parameterized Complexity of Min-Sum-Radii
di: Kumar, Pankaj, et al.
Pubblicazione: (2026)

FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering
di: Grandoni, Fabrizio, et al.
Pubblicazione: (2026)

Polynomial-Time Constant-Approximation for Fair Sum-of-Radii Clustering
di: Nezhad, Sina Bagheri, et al.
Pubblicazione: (2025)

Improved fixed-parameter bounds for Min-Sum-Radii and Diameters $k$-clustering and their fair variants
di: Banerjee, Sandip, et al.
Pubblicazione: (2025)

FPT Approximations for Fair Sum of Radii with Outliers and General Norm Objectives
di: Gadekar, Ameet
Pubblicazione: (2026)

Local Search k-means++ with Foresight
di: Conrads, Theo, et al.
Pubblicazione: (2024)

FPT Approximation for Capacitated Sum of Radii
di: Jaiswal, Ragesh, et al.
Pubblicazione: (2024)

Reducing the Randomness in Partition Oracles for Bounded Degree Minor-Free Graphs
di: Kumar, Akash, et al.
Pubblicazione: (2026)

Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii
di: Friggstad, Zachary, et al.
Pubblicazione: (2024)

On the Parameterized Approximability of (Mergeable) Sum of Radii Clustering
di: Gadekar, Ameet
Pubblicazione: (2026)

Linear Programming based Approximation to Individually Fair k-Clustering with Outliers
di: Maity, Binita, et al.
Pubblicazione: (2024)

On Approximability of $\ell_2^2$ Min-Sum Clustering
di: S., Karthik C., et al.
Pubblicazione: (2024)

Approximate Min-Sum Subset Convolution
di: Stoian, Mihail
Pubblicazione: (2024)

On the Hardness of Approximation of the Fair k-Center Problem
di: Thejaswi, Suhas
Pubblicazione: (2026)

$k$-PCA for (non-squared) Euclidean Distances: Polynomial Time Approximation
di: Greenhut, Daniel, et al.
Pubblicazione: (2025)

Fairness in Monotone $k$-submodular Maximization: Algorithms and Applications
di: Zhu, Yanhui, et al.
Pubblicazione: (2024)

A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2024)

FPT Constant Approximation Algorithms for Colorful Sum of Radii
di: Liu, Shuilian, et al.
Pubblicazione: (2025)

On Socially Fair Low-Rank Approximation and Column Subset Selection
di: Song, Zhao, et al.
Pubblicazione: (2024)

FPT approximations for Capacitated Sum of Radii and Diameters
di: Filtser, Arnold, et al.
Pubblicazione: (2024)

Relax and Merge: A Simple Yet Effective Framework for Solving Fair $k$-Means and $k$-sparse Wasserstein Barycenter Problems
di: Song, Shihong, et al.
Pubblicazione: (2024)

The Space Complexity of Approximating Logistic Loss
di: Dexter, Gregory, et al.
Pubblicazione: (2024)

A 4.509-Approximation Algorithm for Generalized Min Sum Set Cover
di: Bhangale, Amey, et al.
Pubblicazione: (2026)

FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2023)

GIST: Greedy Independent Set Thresholding for Max-Min Diversification with Submodular Utility
di: Fahrbach, Matthew, et al.
Pubblicazione: (2024)

Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures
di: Gao, Jie, et al.
Pubblicazione: (2025)

Parameterized Shortest Path Reconfiguration
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

Fair-Count-Min: Frequency Estimation under Equal Group-wise Approximation Factor
di: Shahbazi, Nima, et al.
Pubblicazione: (2025)

Min-Sum Set Cover on Parallel Machines
di: Szyfelbein, Michał
Pubblicazione: (2026)

A Quantum Approximation Scheme for k-Means
di: Jaiswal, Ragesh
Pubblicazione: (2023)

Logarithmic Approximations for Fair k-Set Selection
di: Li, Shi, et al.
Pubblicazione: (2025)

New Bounds for Kernel Sums via Fast Spherical Embeddings
di: Wagner, Tal
Pubblicazione: (2026)

Fair Secretaries with Unfair Predictions
di: Balkanski, Eric, et al.
Pubblicazione: (2024)

Modification-Fair Cluster Editing
di: Froese, Vincent, et al.
Pubblicazione: (2021)

Towards Fair Representation: Clustering and Consensus
di: Chakraborty, Diptarka, et al.
Pubblicazione: (2025)

Outlier-robust Mean Estimation near the Breakdown Point via Sum-of-Squares
di: Chen, Hongjie, et al.
Pubblicazione: (2024)

Faster Approximation Scheme for Euclidean $k$-TSP
di: van Wijland, Ernest, et al.
Pubblicazione: (2023)

Dynamic algorithms for k-center on graphs
di: Cruciani, Emilio, et al.
Pubblicazione: (2023)