Buchumschlag

Fairness in Monotone $k$-submodular Maximization: Algorithms and Applications

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhu, Yanhui, Basu, Samik, Pavan, A.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning 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

Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints
von: Zhu, Yanhui, et al.
Veröffentlicht: (2024)

Regularized Unconstrained Weakly Submodular Maximization
von: Zhu, Yanhui, et al.
Veröffentlicht: (2024)

Practical Parallel Algorithms for Non-Monotone Submodular Maximization
von: Cui, Shuang, et al.
Veröffentlicht: (2023)

Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint
von: Chen, Yixin, et al.
Veröffentlicht: (2020)

Deletion Robust Non-Monotone Submodular Maximization over Matroids
von: Dütting, Paul, et al.
Veröffentlicht: (2022)

Sublinear Algorithms for Wasserstein and Total Variation Distances: Applications to Fairness and Privacy Auditing
von: Basu, Debabrota, et al.
Veröffentlicht: (2025)

Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2020)

Fast Approximation Algorithm for Non-Monotone DR-submodular Maximization under Size Constraint
von: Tran, Tan D., et al.
Veröffentlicht: (2025)

Approximating Fair $k$-Min-Sum-Radii in Euclidean Space
von: Drexler, Lukas, et al.
Veröffentlicht: (2023)

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

A Faster $k$-means++ Algorithm
von: Liang, Jiehao, et al.
Veröffentlicht: (2022)

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

Learning with Monotone Adversarial Corruptions
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2026)

Learning-Augmented Algorithms for $k$-median via Online Learning
von: Hebbar, Anish, et al.
Veröffentlicht: (2026)

On Exact Learning of $d$-Monotone Functions
von: Bshouty, Nader H.
Veröffentlicht: (2025)

Dynamic Algorithm for Explainable k-medians Clustering under lp Norm
von: Makarychev, Konstantin, et al.
Veröffentlicht: (2025)

Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2021)

Semi-Bandit Learning for Monotone Stochastic Optimization
von: Agarwal, Arpit, et al.
Veröffentlicht: (2023)

Scalable Fair Influence Blocking Maximization via Approximately Monotonic Submodular Optimization
von: Fang, Qiangpeng, et al.
Veröffentlicht: (2026)

Constant-Factor Approximations for Doubly Constrained Fair k-Center, k-Median and k-Means
von: Funk, Nicole, et al.
Veröffentlicht: (2026)

Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions
von: Cheng, Kangke, et al.
Veröffentlicht: (2026)

No-Regret M${}^{\natural}$-Concave Function Maximization: Stochastic Bandit Algorithms and Hardness of Adversarial Full-Information Setting
von: Oki, Taihei, et al.
Veröffentlicht: (2024)

On the Hardness of Approximation of the Fair k-Center Problem
von: Thejaswi, Suhas
Veröffentlicht: (2026)

Fairness in Streaming Submodular Maximization over a Matroid Constraint
von: Halabi, Marwa El, et al.
Veröffentlicht: (2023)

Consistent Submodular Maximization
von: Dütting, Paul, et al.
Veröffentlicht: (2024)

Continuous Fairness On Data Streams
von: Ghosh, Subhodeep, et al.
Veröffentlicht: (2026)

Linear Submodular Maximization with Bandit Feedback
von: Chen, Wenjing, et al.
Veröffentlicht: (2024)

Online Two-Stage Submodular Maximization
von: Nikolaou, Iasonas, et al.
Veröffentlicht: (2025)

Improved Algorithms for Fair Matroid Submodular Maximization
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2026)

The Cost of Consistency: Submodular Maximization with Constant Recourse
von: Dütting, Paul, et al.
Veröffentlicht: (2024)

Deletion Robust Submodular Maximization over Matroids
von: Dütting, Paul, et al.
Veröffentlicht: (2022)

Fully Dynamic Submodular Maximization over Matroids
von: Dütting, Paul, et al.
Veröffentlicht: (2023)

Fair Secretaries with Unfair Predictions
von: Balkanski, Eric, et al.
Veröffentlicht: (2024)

Modification-Fair Cluster Editing
von: Froese, Vincent, et al.
Veröffentlicht: (2021)

A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering
von: Bandyapadhyay, Sayan, et al.
Veröffentlicht: (2024)

Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets
von: Lee, Russell, et al.
Veröffentlicht: (2022)

Efficient Algorithms for Verifying Kruskal Rank in Sparse Linear Regression and Related Applications
von: Zhou, Fengqin
Veröffentlicht: (2025)

A Note On Deterministic Submodular Maximization With Bounded Curvature
von: Li, Wenxin
Veröffentlicht: (2024)

Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures
von: Gao, Jie, et al.
Veröffentlicht: (2025)

Towards Fair Representation: Clustering and Consensus
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2025)