Local Search-based Individually Fair Clustering with Outliers
Fuente:
arXiv
Saved in:
| Main Authors: | Maity, Binita, Das, Shrutimoy, Dasgupta, Anirban |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Linear Programming based Approximation to Individually Fair k-Clustering with Outliers
by: Maity, Binita, et al.
Published: (2024)
by: Maity, Binita, et al.
Published: (2024)
Local Fragments, Global Gains: Subgraph Counting using Graph Neural Networks
by: Roy, Shubhajit, et al.
Published: (2023)
by: Roy, Shubhajit, et al.
Published: (2023)
Facility Location and $k$-Median with Fair Outliers
by: Dabas, Rajni, et al.
Published: (2025)
by: Dabas, Rajni, et al.
Published: (2025)
Clustering with Set Outliers and Applications in Relational Clustering
by: Surianarayanan, Vaishali, et al.
Published: (2025)
by: Surianarayanan, Vaishali, et al.
Published: (2025)
FPT Approximations for Fair Sum of Radii with Outliers and General Norm Objectives
by: Gadekar, Ameet
Published: (2026)
by: Gadekar, Ameet
Published: (2026)
Local Search for Clustering in Almost-linear Time
by: Jiang, Shaofeng H. -C., et al.
Published: (2025)
by: Jiang, Shaofeng H. -C., et al.
Published: (2025)
Individual Fairness in Graph Decomposition
by: Munagala, Kamesh, et al.
Published: (2024)
by: Munagala, Kamesh, et al.
Published: (2024)
Fair Center Clustering in Sliding Windows
by: Ceccarello, Matteo, et al.
Published: (2025)
by: Ceccarello, Matteo, et al.
Published: (2025)
Fair Clustering in the Sliding Window Model
by: Cohen-Addad, Vincent, et al.
Published: (2025)
by: Cohen-Addad, Vincent, et al.
Published: (2025)
Towards Fair Representation: Clustering and Consensus
by: Chakraborty, Diptarka, et al.
Published: (2025)
by: Chakraborty, Diptarka, et al.
Published: (2025)
Fair Correlation Clustering Meets Graph Parameters
by: Blaha, Johannes, et al.
Published: (2026)
by: Blaha, Johannes, et al.
Published: (2026)
Hierarchical Clustering via Local Search
by: Jowhari, Hossein
Published: (2024)
by: Jowhari, Hossein
Published: (2024)
Creating Robust and Fair Graph Structures for Connectivity and Clustering
by: Chatterjee, Kushagra
Published: (2026)
by: Chatterjee, Kushagra
Published: (2026)
Deterministic Coreset for Lp Subspace
by: Chhaya, Rachit, et al.
Published: (2026)
by: Chhaya, Rachit, et al.
Published: (2026)
Complexity of Local Search for Euclidean Clustering Problems
by: Manthey, Bodo, et al.
Published: (2023)
by: Manthey, Bodo, et al.
Published: (2023)
Relative Error Fair Clustering in the Weak-Strong Oracle Model
by: Braverman, Vladimir, et al.
Published: (2025)
by: Braverman, Vladimir, et al.
Published: (2025)
Polynomial-Time Constant-Approximation for Fair Sum-of-Radii Clustering
by: Nezhad, Sina Bagheri, et al.
Published: (2025)
by: Nezhad, Sina Bagheri, et al.
Published: (2025)
Fault-tolerant $k$-Supplier with Outliers
by: Chakrabarty, Deeparnab, et al.
Published: (2023)
by: Chakrabarty, Deeparnab, et al.
Published: (2023)
Simple KNN-Based Outlier Detection Achieves Robust Clustering
by: Jiang, Tianle, et al.
Published: (2026)
by: Jiang, Tianle, et al.
Published: (2026)
Improved Rank Aggregation under Fairness Constraint
by: Chakraborty, Diptarka, et al.
Published: (2025)
by: Chakraborty, Diptarka, et al.
Published: (2025)
A Scalable Algorithm for Individually Fair K-means Clustering
by: Bateni, MohammadHossein, et al.
Published: (2024)
by: Bateni, MohammadHossein, et al.
Published: (2024)
Parameterized Algorithms for Editing to Uniform Cluster Graph
by: Gaikwad, Ajinkya, et al.
Published: (2024)
by: Gaikwad, Ajinkya, et al.
Published: (2024)
Local Search k-means++ with Foresight
by: Conrads, Theo, et al.
Published: (2024)
by: Conrads, Theo, et al.
Published: (2024)
Modification-Fair Cluster Editing
by: Froese, Vincent, et al.
Published: (2021)
by: Froese, Vincent, et al.
Published: (2021)
Complexity of Local Search for CSPs Parameterized by Constraint Difference
by: Anand, Aditya, et al.
Published: (2025)
by: Anand, Aditya, et al.
Published: (2025)
A k-swap Local Search for Makespan Scheduling
by: Rohwedder, Lars, et al.
Published: (2024)
by: Rohwedder, Lars, et al.
Published: (2024)
Fair and Efficient Ridesharing: A Dynamic Programming-based Relocation Approach
by: Makhdomi, Aqsa Ashraf, et al.
Published: (2024)
by: Makhdomi, Aqsa Ashraf, et al.
Published: (2024)
Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
by: Dalirrooyfard, Mina, et al.
Published: (2024)
by: Dalirrooyfard, Mina, et al.
Published: (2024)
Individual Fairness under Varied Notions of Group Fairness in Bipartite Matching - One Framework to Approximate Them All
by: Panda, Atasi, et al.
Published: (2022)
by: Panda, Atasi, et al.
Published: (2022)
A Subquadratic Time Approximation Algorithm for Individually Fair k-Center
by: Ebbens, Matthijs, et al.
Published: (2024)
by: Ebbens, Matthijs, et al.
Published: (2024)
Improved Streaming Algorithm for Fair $k$-Center Clustering
by: Guo, Longkun, et al.
Published: (2025)
by: Guo, Longkun, et al.
Published: (2025)
Capacitated Fair-Range Clustering: Hardness and Approximation Algorithms
by: Gadekar, Ameet, et al.
Published: (2025)
by: Gadekar, Ameet, et al.
Published: (2025)
Fair Set Cover
by: Dehghankar, Mohsen, et al.
Published: (2024)
by: Dehghankar, Mohsen, et al.
Published: (2024)
Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity
by: Ganian, Robert, et al.
Published: (2025)
by: Ganian, Robert, et al.
Published: (2025)
Outlier Robust Multivariate Polynomial Regression
by: Arora, Vipul, et al.
Published: (2024)
by: Arora, Vipul, et al.
Published: (2024)
Fair Diversity Maximization with Few Representatives
by: Adriaens, Florian, et al.
Published: (2025)
by: Adriaens, Florian, et al.
Published: (2025)
Approximation Algorithms for Fair Repetitive Scheduling
by: Hermelin, Danny, et al.
Published: (2025)
by: Hermelin, Danny, et al.
Published: (2025)
Understanding the Cluster LP for Correlation Clustering
by: Cao, Nairen, et al.
Published: (2024)
by: Cao, Nairen, et al.
Published: (2024)
Clustering with Locally Bounded Ignorance
by: Garvardt, Jaroslav, et al.
Published: (2026)
by: Garvardt, Jaroslav, et al.
Published: (2026)
Fair densest subgraph across multiple graphs
by: Arachchi, Chamalee Wickrama, et al.
Published: (2025)
by: Arachchi, Chamalee Wickrama, et al.
Published: (2025)
Similar Items
-
Linear Programming based Approximation to Individually Fair k-Clustering with Outliers
by: Maity, Binita, et al.
Published: (2024) -
Local Fragments, Global Gains: Subgraph Counting using Graph Neural Networks
by: Roy, Shubhajit, et al.
Published: (2023) -
Facility Location and $k$-Median with Fair Outliers
by: Dabas, Rajni, et al.
Published: (2025) -
Clustering with Set Outliers and Applications in Relational Clustering
by: Surianarayanan, Vaishali, et al.
Published: (2025) -
FPT Approximations for Fair Sum of Radii with Outliers and General Norm Objectives
by: Gadekar, Ameet
Published: (2026)