Buchumschlag

The Average-Value Allocation Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bhawalkar, Kshipra, Feng, Zhe, Gupta, Anupam, Mehta, Aranyak, Wajc, David, Wang, Di
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Combinatorial Stationary Prophet Inequalities
von: Patel, Neel, et al.
Veröffentlicht: (2023)

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

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

The Min Max Average Cycle Weight Problem
von: Elmalem, Noga Klein, et al.
Veröffentlicht: (2025)

Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach
von: Livanos, Vasilis, et al.
Veröffentlicht: (2024)

Budget-feasible Egalitarian Allocation of Conflicting Jobs
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

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

Online Resource Allocation with Cancellations
von: Ekbatani, Farbod, et al.
Veröffentlicht: (2022)

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

The Landscape of Almost Equitable Allocations
von: Hosseini, Hadi, et al.
Veröffentlicht: (2025)

Lipschitz Continuous Allocations for Optimization Games
von: Kumabe, Soh, et al.
Veröffentlicht: (2024)

On Interim Envy-Free Allocation Lotteries
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2021)

The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
von: Huang, Zhiyi, et al.
Veröffentlicht: (2025)

Position Fair Mechanisms Allocating Indivisible Goods
von: Mahara, Ryoga, et al.
Veröffentlicht: (2024)

Best of Both Worlds Guarantees for Equitable Allocations
von: Bhaskar, Umang, et al.
Veröffentlicht: (2025)

Improved Parallel Algorithms for EF1 Allocations
von: Gowda, Kishen N, et al.
Veröffentlicht: (2026)

Revisiting Fair and Efficient Allocations for Bivalued Goods
von: Liu, Hui, et al.
Veröffentlicht: (2026)

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
von: Jazi, Hossein Nekouyan, et al.
Veröffentlicht: (2025)

An FPTAS for 7/9-Approximation to Maximin Share Allocations
von: Huang, Xin, et al.
Veröffentlicht: (2025)

A Reduction from Chores Allocation to Job Scheduling
von: Huang, Xin, et al.
Veröffentlicht: (2023)

Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
von: Glitzner, Frederik, et al.
Veröffentlicht: (2024)

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
von: Kawase, Yasushi, et al.
Veröffentlicht: (2023)

Minimum Envy Graphical House Allocation Beyond Identical Valuations
von: Inamdar, Tanmay, et al.
Veröffentlicht: (2026)

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
von: Afshinmehr, Mahyar, et al.
Veröffentlicht: (2024)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
von: V., Vishwa Prakash H., et al.
Veröffentlicht: (2023)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
von: Zargari, Faraz, et al.
Veröffentlicht: (2025)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
von: Andersen, Martin Jupakkal, et al.
Veröffentlicht: (2025)

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

Pandora's Problem with Combinatorial Cost
von: Berger, Ben, et al.
Veröffentlicht: (2023)

The Secretary Problem with Predicted Additive Gap
von: Braun, Alexander, et al.
Veröffentlicht: (2024)

Canadian Traveller Problems in Temporal Graphs
von: Bellitto, Thomas, et al.
Veröffentlicht: (2024)

An Exercise in Tournament Design: When Some Matches Must Be Scheduled
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

Static Pricing for Online Selection Problem and its Variants
von: Sun, Bo, et al.
Veröffentlicht: (2024)

Efficient Approximation Schemes for Stochastic Probing and Selection-Stopping Problems
von: Segev, Danny, et al.
Veröffentlicht: (2020)

Beyond matroids: Secretary Problem and Prophet Inequality with general constraints
von: Rubinstein, Aviad
Veröffentlicht: (2016)

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

On Controlling Knockout Tournaments Without Perfect Information
von: Blažej, Václav, et al.
Veröffentlicht: (2024)

Tractable Graph Structures in EFX Orientation
von: Blažej, Václav, et al.
Veröffentlicht: (2025)

When agents choose bundles autonomously: guarantees beyond discrepancy
von: Gupta, Sushmita, et al.
Veröffentlicht: (2026)

More Efforts Towards Fixed-Parameter Approximability of Multiwinner Rules
von: Gupta, Sushmita, et al.
Veröffentlicht: (2025)