Buchumschlag

Individual Fairness in Graph Decomposition

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Munagala, Kamesh, Sankar, Govind S.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Balanced Spanning Tree Distributions Have Separation Fairness
von: Chen, Harry, et al.
Veröffentlicht: (2025)

Group Fairness and Multi-criteria Optimization in School Assignment
von: A., Santhini K., et al.
Veröffentlicht: (2024)

Data Exchange Markets via Utility Balancing
von: Bhaskara, Aditya, et al.
Veröffentlicht: (2024)

Fair Multi-agent Persuasion with Submodular Constraints
von: Bai, Yannan, et al.
Veröffentlicht: (2025)

Online Distributed Queue Length Estimation
von: Bhaskara, Aditya, et al.
Veröffentlicht: (2025)

Compact Conformal Subgraphs
von: Gollapudi, Sreenivas, et al.
Veröffentlicht: (2026)

Sample-Efficient Optimization over Generative Priors via Coarse Learnability
von: Awasthi, Pranjal, et al.
Veröffentlicht: (2025)

Differential Privacy with Multiple Selections
von: Goel, Ashish, et al.
Veröffentlicht: (2024)

The Limits of Interval-Regulated Price Discrimination
von: Munagala, Kamesh, et al.
Veröffentlicht: (2024)

Local Search-based Individually Fair Clustering with Outliers
von: Maity, Binita, et al.
Veröffentlicht: (2025)

Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs Part I: Algorithmic Results
von: Focke, Jacob, et al.
Veröffentlicht: (2022)

Fair Correlation Clustering Meets Graph Parameters
von: Blaha, Johannes, et al.
Veröffentlicht: (2026)

Eulerian Graph Sparsification by Effective Resistance Decomposition
von: Jambulapati, Arun, et al.
Veröffentlicht: (2024)

Creating Robust and Fair Graph Structures for Connectivity and Clustering
von: Chatterjee, Kushagra
Veröffentlicht: (2026)

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
von: Abboud, Amir, et al.
Veröffentlicht: (2023)

Fully Dynamic Algorithms for Graph Spanners via Low-Diameter Router Decomposition
von: Chuzhoy, Julia, et al.
Veröffentlicht: (2026)

A Practical Linear Time Algorithm for Optimal Tree Decomposition of Halin Graphs
von: Alejandro-Soto, J. A., et al.
Veröffentlicht: (2025)

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
von: Dong, Sally, et al.
Veröffentlicht: (2023)

Distributed Approximate Maximum Matching and Minimum Vertex Cover via Generalized Graph Decomposition
von: Davies-Peck, Peter
Veröffentlicht: (2026)

How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs
von: Conroy, Jonathan, et al.
Veröffentlicht: (2025)

Individual Fairness under Varied Notions of Group Fairness in Bipartite Matching - One Framework to Approximate Them All
von: Panda, Atasi, et al.
Veröffentlicht: (2022)

A Subquadratic Time Approximation Algorithm for Individually Fair k-Center
von: Ebbens, Matthijs, et al.
Veröffentlicht: (2024)

Linear Programming based Approximation to Individually Fair k-Clustering with Outliers
von: Maity, Binita, et al.
Veröffentlicht: (2024)

A Unified View of Graph Regularity via Matrix Decompositions
von: Bodwin, Greg, et al.
Veröffentlicht: (2019)

Fair Set Cover
von: Dehghankar, Mohsen, et al.
Veröffentlicht: (2024)

Breaking the $n^{1.5}$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition
von: Aamand, Anders, et al.
Veröffentlicht: (2025)

On the Streaming Complexity of Expander Decomposition
von: Chen, Yu, et al.
Veröffentlicht: (2024)

Improved Directed Expander Decompositions
von: Fleischmann, Henry, et al.
Veröffentlicht: (2025)

Fair Center Clustering in Sliding Windows
von: Ceccarello, Matteo, et al.
Veröffentlicht: (2025)

Fair Diversity Maximization with Few Representatives
von: Adriaens, Florian, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Fair Repetitive Scheduling
von: Hermelin, Danny, et al.
Veröffentlicht: (2025)

Fair Clustering in the Sliding Window Model
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Optimal Padded Decomposition For Bounded Treewidth Graphs
von: Filtser, Arnold, et al.
Veröffentlicht: (2024)

Width Parameters for Minimum Flow Decomposition
von: Grigorjew, Andreas, et al.
Veröffentlicht: (2024)

Parallel Higher-order Truss Decomposition
von: Chen, Chen, et al.
Veröffentlicht: (2024)

Unbreakable Decomposition in Close-to-Linear Time
von: Anand, Aditya, et al.
Veröffentlicht: (2024)

Expander Decomposition with Almost Optimal Overhead
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

Simple Length-Constrained Expander Decompositions
von: Bodwin, Greg, et al.
Veröffentlicht: (2025)

Compressing Suffix Trees by Path Decompositions
von: Becker, Ruben, et al.
Veröffentlicht: (2025)

Proportionally Fair Matching via Randomized Rounding
von: Duppala, Sharmila, et al.
Veröffentlicht: (2024)