Cover Image

Fair Clustering for Data Summarization: Improved Approximation Algorithms and Complexity Insights

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gadekar, Ameet, Gionis, Aristides, Thejaswi, Suhas
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Artificial Intelligence Computers and Society Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Diversity-aware clustering: Computational Complexity and Approximation Algorithms
by: Thejaswi, Suhas, et al.
Published: (2024)

Capacitated Fair-Range Clustering: Hardness and Approximation Algorithms
by: Gadekar, Ameet, et al.
Published: (2025)

A Fair Post-Processing Method based on the MADD Metric for Predictive Student Models
by: Verger, Mélina, et al.
Published: (2024)

Fair Committee Selection under Ordinal Preferences and Limited Cardinal Information
by: Gadekar, Ameet, et al.
Published: (2025)

Are Graph Neural Networks Optimal Approximation Algorithms?
by: Yau, Morris, et al.
Published: (2023)

Approximately Optimal Search on a Higher-dimensional Sliding Puzzle
by: Merleau, Nono SC, et al.
Published: (2024)

The Parameterized Complexity of Computing the VC-Dimension
by: Foucaud, Florent, et al.
Published: (2025)

Reward Generalization in RLHF: A Topological Perspective
by: Qiu, Tianyi, et al.
Published: (2024)

Accumulator-Aware Post-Training Quantization for Large Language Models
by: Colbert, Ian, et al.
Published: (2024)

A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization
by: Sanokowski, Sebastian, et al.
Published: (2024)

Transition Graph Properties of Target Class Classification
by: Aslanyan, Levon, et al.
Published: (2024)

Structural perspective on constraint-based learning of Markov networks
by: Korhonen, Tuukka, et al.
Published: (2024)

Soft-ECM: An extension of Evidential C-Means for complex data
by: Soubeiga, Armel, et al.
Published: (2025)

ReLU Networks for Exact Generation of Similar Graphs
by: Ghafoor, Mamoona, et al.
Published: (2026)

Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
by: Mehrabian, Abbas, et al.
Published: (2023)

Neural Lattice Reduction: A Self-Supervised Geometric Deep Learning Approach
by: Marchetti, Giovanni Luca, et al.
Published: (2023)

Plum: Prompt Learning using Metaheuristic
by: Pan, Rui, et al.
Published: (2023)

Gödel Test: Can Large Language Models Solve Easy Conjectures?
by: Feldman, Moran, et al.
Published: (2025)

Learning with the $p$-adics
by: Martins, André F. T.
Published: (2025)

Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set
by: Wu, Yikai, et al.
Published: (2025)

Label-consistent clustering for evolving data
by: Gadekar, Ameet, et al.
Published: (2025)

Polynomial-Time Algorithms for Fair Orientations of Chores
by: Hsu, Kevin, et al.
Published: (2025)

Future Directions in the Theory of Graph Machine Learning
by: Morris, Christopher, et al.
Published: (2024)

Items or Relations -- what do Artificial Neural Networks learn?
by: Krause, Renate, et al.
Published: (2024)

Graph Normalization: Fast Binarizing Dynamics for Differentiable MWIS
by: Guigues, Laurent
Published: (2026)

Establishing a leader in a pairwise comparisons method
by: Szybowski, Jacek, et al.
Published: (2024)

Cautious Optimizers: Improving Training with One Line of Code
by: Liang, Kaizhao, et al.
Published: (2024)

On Training-Test (Mis)alignment in Unsupervised Combinatorial Optimization: Observation, Empirical Exploration, and Analysis
by: Bu, Fanchen, et al.
Published: (2025)

Aspects of Artificial Intelligence: Transforming Machine Learning Systems Naturally
by: Guo, Xiuzhan
Published: (2025)

Trees and Graphs with Non Log-concave Dominating Set Sequence via AI Tools
by: Du, Alina, et al.
Published: (2026)

Multi-Path Long-Term Vessel Trajectories Forecasting with Probabilistic Feature Fusion for Problem Shifting
by: Spadon, Gabriel, et al.
Published: (2023)

An AI enhanced approach to the tree unimodality conjecture
by: Ramos, Eric, et al.
Published: (2025)

Forming Coordinated Teams that Balance Task Coverage and Expert Workload
by: Vombatkere, Karan, et al.
Published: (2025)

Automatic Operator-level Parallelism Planning for Distributed Deep Learning -- A Mixed-Integer Programming Approach
by: She, Ruifeng, et al.
Published: (2025)

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

Federated Combinatorial Multi-Agent Multi-Armed Bandits
by: Fourati, Fares, et al.
Published: (2024)

Analysis of Corrected Graph Convolutions
by: Wang, Robert, et al.
Published: (2024)

Multi-Excitation Projective Simulation with a Many-Body Physics Inspired Inductive Bias
by: LeMaitre, Philip A., et al.
Published: (2024)

On Approximate MMS Allocations on Restricted Graph Classes
by: Blažej, Václav, et al.
Published: (2025)

Prediction-Powered Ranking of Large Language Models
by: Chatzi, Ivi, et al.
Published: (2024)