Fair Submodular Cover
Fuente:
arXiv
Salvato in:
| Autori principali: | Chen, Wenjing, Xing, Shuo, Zhou, Samson, Crawford, Victoria G. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Multi-Agent Reinforcement Learning with Submodular Reward
di: Chen, Wenjing, et al.
Pubblicazione: (2026)
di: Chen, Wenjing, et al.
Pubblicazione: (2026)
Linear Submodular Maximization with Bandit Feedback
di: Chen, Wenjing, et al.
Pubblicazione: (2024)
di: Chen, Wenjing, et al.
Pubblicazione: (2024)
Bicriteria Algorithms for Submodular Cover with Partition and Fairness Constraints
di: Chen, Wenjing, et al.
Pubblicazione: (2026)
di: Chen, Wenjing, et al.
Pubblicazione: (2026)
A Threshold Greedy Algorithm for Noisy Submodular Maximization
di: Chen, Wenjing, et al.
Pubblicazione: (2023)
di: Chen, Wenjing, et al.
Pubblicazione: (2023)
Fairness in Streaming Submodular Maximization over a Matroid Constraint
di: Halabi, Marwa El, et al.
Pubblicazione: (2023)
di: Halabi, Marwa El, et al.
Pubblicazione: (2023)
Continuous Fairness On Data Streams
di: Ghosh, Subhodeep, et al.
Pubblicazione: (2026)
di: Ghosh, Subhodeep, et al.
Pubblicazione: (2026)
Time Fairness in Online Knapsack Problems
di: Lechowicz, Adam, et al.
Pubblicazione: (2023)
di: Lechowicz, Adam, et al.
Pubblicazione: (2023)
Fairness Implications of Encoding Protected Categorical Attributes
di: Mougan, Carlos, et al.
Pubblicazione: (2022)
di: Mougan, Carlos, et al.
Pubblicazione: (2022)
A Scalable Algorithm for Individually Fair K-means Clustering
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2024)
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2024)
Minimum Cost Adaptive Submodular Cover
di: Al-Thani, Hessa, et al.
Pubblicazione: (2022)
di: Al-Thani, Hessa, et al.
Pubblicazione: (2022)
Constant-Factor Approximations for Doubly Constrained Fair k-Center, k-Median and k-Means
di: Funk, Nicole, et al.
Pubblicazione: (2026)
di: Funk, Nicole, et al.
Pubblicazione: (2026)
Sublinear Algorithms for Wasserstein and Total Variation Distances: Applications to Fairness and Privacy Auditing
di: Basu, Debabrota, et al.
Pubblicazione: (2025)
di: Basu, Debabrota, et al.
Pubblicazione: (2025)
A Dynamic Algorithm for Weighted Submodular Cover Problem
di: Banihashem, Kiarash, et al.
Pubblicazione: (2024)
di: Banihashem, Kiarash, et al.
Pubblicazione: (2024)
On Socially Fair Low-Rank Approximation and Column Subset Selection
di: Song, Zhao, et al.
Pubblicazione: (2024)
di: Song, Zhao, et al.
Pubblicazione: (2024)
Causal Equal Protection as Algorithmic Fairness
di: Di Bello, Marcello, et al.
Pubblicazione: (2024)
di: Di Bello, Marcello, et al.
Pubblicazione: (2024)
Fair Clustering: Critique, Caveats, and Future Directions
di: Dickerson, John, et al.
Pubblicazione: (2024)
di: Dickerson, John, et al.
Pubblicazione: (2024)
Robust Fair Clustering with Group Membership Uncertainty Sets
di: Duppala, Sharmila, et al.
Pubblicazione: (2024)
di: Duppala, Sharmila, et al.
Pubblicazione: (2024)
Consistent Submodular Maximization
di: Dütting, Paul, et al.
Pubblicazione: (2024)
di: Dütting, Paul, et al.
Pubblicazione: (2024)
Curvature Beyond Positivity: Greedy Guarantees for Arbitrary Submodular Functions
di: Chen, Yixin, et al.
Pubblicazione: (2026)
di: Chen, Yixin, et al.
Pubblicazione: (2026)
Online Two-Stage Submodular Maximization
di: Nikolaou, Iasonas, et al.
Pubblicazione: (2025)
di: Nikolaou, Iasonas, et al.
Pubblicazione: (2025)
Matchings, Predictions and Counterfactual Harm in Refugee Resettlement Processes
di: Lee, Seungeon, et al.
Pubblicazione: (2024)
di: Lee, Seungeon, et al.
Pubblicazione: (2024)
Correcting Underrepresentation and Intersectional Bias for Classification
di: Diana, Emily, et al.
Pubblicazione: (2023)
di: Diana, Emily, et al.
Pubblicazione: (2023)
Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint
di: Chen, Yixin, et al.
Pubblicazione: (2020)
di: Chen, Yixin, et al.
Pubblicazione: (2020)
Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel
di: Chen, Yixin, et al.
Pubblicazione: (2021)
di: Chen, Yixin, et al.
Pubblicazione: (2021)
Better Bounds for the Distributed Experts Problem
di: Woodruff, David P., et al.
Pubblicazione: (2026)
di: Woodruff, David P., et al.
Pubblicazione: (2026)
The Cost of Consistency: Submodular Maximization with Constant Recourse
di: Dütting, Paul, et al.
Pubblicazione: (2024)
di: Dütting, Paul, et al.
Pubblicazione: (2024)
Deletion Robust Submodular Maximization over Matroids
di: Dütting, Paul, et al.
Pubblicazione: (2022)
di: Dütting, Paul, et al.
Pubblicazione: (2022)
Fully Dynamic Submodular Maximization over Matroids
di: Dütting, Paul, et al.
Pubblicazione: (2023)
di: Dütting, Paul, et al.
Pubblicazione: (2023)
Lower Bound on the Greedy Approximation Ratio for Adaptive Submodular Cover
di: Harris, Blake, et al.
Pubblicazione: (2024)
di: Harris, Blake, et al.
Pubblicazione: (2024)
A Note On Deterministic Submodular Maximization With Bounded Curvature
di: Li, Wenxin
Pubblicazione: (2024)
di: Li, Wenxin
Pubblicazione: (2024)
Stochastic $k$-Submodular Bandits with Full Bandit Feedback
di: Nie, Guanyu, et al.
Pubblicazione: (2024)
di: Nie, Guanyu, et al.
Pubblicazione: (2024)
Practical Parallel Algorithms for Non-Monotone Submodular Maximization
di: Cui, Shuang, et al.
Pubblicazione: (2023)
di: Cui, Shuang, et al.
Pubblicazione: (2023)
Transductive and Learning-Augmented Online Regression
di: Raman, Vinod, et al.
Pubblicazione: (2025)
di: Raman, Vinod, et al.
Pubblicazione: (2025)
Balanced Spanning Tree Distributions Have Separation Fairness
di: Chen, Harry, et al.
Pubblicazione: (2025)
di: Chen, Harry, et al.
Pubblicazione: (2025)
Learning-Augmented Hierarchical Clustering
di: Braverman, Vladimir, et al.
Pubblicazione: (2025)
di: Braverman, Vladimir, et al.
Pubblicazione: (2025)
The Power of Second Chance: Personalized Submodular Maximization with Two Candidates
di: Yuan, Jing, et al.
Pubblicazione: (2024)
di: Yuan, Jing, et al.
Pubblicazione: (2024)
Deletion Robust Non-Monotone Submodular Maximization over Matroids
di: Dütting, Paul, et al.
Pubblicazione: (2022)
di: Dütting, Paul, et al.
Pubblicazione: (2022)
Generalizing Fair Top-$k$ Selection: An Integrative Approach
di: Cai, Guangya
Pubblicazione: (2026)
di: Cai, Guangya
Pubblicazione: (2026)
GIST: Greedy Independent Set Thresholding for Max-Min Diversification with Submodular Utility
di: Fahrbach, Matthew, et al.
Pubblicazione: (2024)
di: Fahrbach, Matthew, et al.
Pubblicazione: (2024)
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
di: Amanatidis, Georgios, et al.
Pubblicazione: (2020)
di: Amanatidis, Georgios, et al.
Pubblicazione: (2020)
Documenti analoghi
-
Multi-Agent Reinforcement Learning with Submodular Reward
di: Chen, Wenjing, et al.
Pubblicazione: (2026) -
Linear Submodular Maximization with Bandit Feedback
di: Chen, Wenjing, et al.
Pubblicazione: (2024) -
Bicriteria Algorithms for Submodular Cover with Partition and Fairness Constraints
di: Chen, Wenjing, et al.
Pubblicazione: (2026) -
A Threshold Greedy Algorithm for Noisy Submodular Maximization
di: Chen, Wenjing, et al.
Pubblicazione: (2023) -
Fairness in Streaming Submodular Maximization over a Matroid Constraint
di: Halabi, Marwa El, et al.
Pubblicazione: (2023)