Buchumschlag

Algorithmically Fair Maximization of Multiple Submodular Objective Functions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Amanatidis, Georgios, Birmpas, Georgios, Lazos, Philip, Leonardi, Stefano, Reiffenhäuser, Rebecca
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Computer Science and Game Theory Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Efficient Two-Sided Markets with Limited Information
von: Dütting, Paul, et al.
Veröffentlicht: (2020)

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

Envy Cycle Elimination with Strategic Agents: Best Responses and Fairness Guarantees
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2026)

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

Single-Sample Prophet Inequalities via Greedy-Ordered Selection
von: Caramanis, Constantine, et al.
Veröffentlicht: (2021)

Pandora's Box Problem With Time Constraints
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

Truthful Matching with Online Items and Offline Agents
von: Feldman, Michal, et al.
Veröffentlicht: (2022)

Revenue Maximization in Choice-Based Matching Markets
von: Nissim, Dan, et al.
Veröffentlicht: (2024)

Online Fair Allocation with Best-of-Many-Worlds Guarantees
von: Yang, Zongjun, et al.
Veröffentlicht: (2024)

Barely Random Algorithms and Collective Metrical Task Systems
von: Cosson, Romain, et al.
Veröffentlicht: (2024)

Pandora's Box Problem with Order Constraints
von: Boodaghians, Shant, et al.
Veröffentlicht: (2020)

Optimal Stopping with Interdependent Values
von: Mauras, Simon, et al.
Veröffentlicht: (2024)

Online Combinatorial Allocation with Interdependent Values
von: Feldman, Michal, et al.
Veröffentlicht: (2025)

Robust Optimality of Bundling Goods Beyond Finite Variance
von: van Eck, Tim S. G., et al.
Veröffentlicht: (2025)

Solving Matrix Games with Near-Optimal Matvec Complexity
von: Karmarkar, Ishani, et al.
Veröffentlicht: (2026)

Solving Zero-Sum Games with Fewer Matrix-Vector Products
von: Karmarkar, Ishani, et al.
Veröffentlicht: (2025)

Sequential Selection with Expirations
von: Xu, Yihua, et al.
Veröffentlicht: (2024)

Fare Zone Assignment on Trees
von: Hoefer, Martin, et al.
Veröffentlicht: (2025)

Online Proportional Apportionment
von: Cembrano, Javier, et al.
Veröffentlicht: (2025)

On the Correlation Gap of Matroids
von: Husić, Edin, et al.
Veröffentlicht: (2022)

Prophet Inequalities: Competing with the Top $\ell$ Items is Easy
von: Molina, Mathieu, et al.
Veröffentlicht: (2024)

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

Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
von: Constantinescu, Andrei, et al.
Veröffentlicht: (2023)

Markovian Search with Ex-Ante Constraints: Theory and Applications to Socially Aware Algorithmic Hiring
von: Aminian, Mohammad Reza, et al.
Veröffentlicht: (2025)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
von: Bei, Xiaohui, et al.
Veröffentlicht: (2025)

Generalized Nash Equilibrium Problems with Mixed-Integer Variables
von: Harks, Tobias, et al.
Veröffentlicht: (2021)

Optimal Contest Beyond Convexity
von: Golrezaei, Negin, et al.
Veröffentlicht: (2026)

Dynamic Matching with Post-allocation Service and its Application to Refugee Resettlement
von: Bansak, Kirk, et al.
Veröffentlicht: (2024)

Online Combinatorial Allocations and Auctions with Few Samples
von: Dütting, Paul, et al.
Veröffentlicht: (2024)

Cycle Cancellation for Submodular Fractional Allocations and Applications
von: Chekuri, Chandra, et al.
Veröffentlicht: (2025)

Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
von: Feng, Yuda, et al.
Veröffentlicht: (2024)

Min-Max Optimization Requires Exponentially Many Queries
von: Bernasconi, Martino, et al.
Veröffentlicht: (2026)

Deterministic Algorithm for Non-monotone Submodular Maximization under Matroid and Knapsack Constraints
von: Chen, Shengminjie, et al.
Veröffentlicht: (2026)

Beyond Exact Fairness: Envy-Free Incomplete Connected Fair Division
von: S, Ajaykrishnan E, et al.
Veröffentlicht: (2025)

Online Nash Welfare Maximization Without Predictions
von: Huang, Zhiyi, et al.
Veröffentlicht: (2022)

Fair Repetitive Interval Scheduling
von: Heeger, Klaus, et al.
Veröffentlicht: (2024)

Conflict and Fairness in Resource Allocation
von: Bandopadhyay, Susobhan, et al.
Veröffentlicht: (2024)

Fairness and Efficiency in Online Class Matching
von: Hajiaghayi, MohammadTaghi, et al.
Veröffentlicht: (2024)

Non-Monotonicity in Fair Division of Graphs
von: Hosseini, Hadi, et al.
Veröffentlicht: (2025)

Robust Value Maximization in Challenge the Champ Tournaments with Probabilistic Outcomes
von: Bhaskar, Umang, et al.
Veröffentlicht: (2026)