The Average-Value Allocation Problem
Fuente:
arXiv
Guardado en:
| Autores principales: | Bhawalkar, Kshipra, Feng, Zhe, Gupta, Anupam, Mehta, Aranyak, Wajc, David, Wang, Di |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Combinatorial Stationary Prophet Inequalities
por: Patel, Neel, et al.
Publicado: (2023)
por: Patel, Neel, et al.
Publicado: (2023)
Cycle Cancellation for Submodular Fractional Allocations and Applications
por: Chekuri, Chandra, et al.
Publicado: (2025)
por: Chekuri, Chandra, et al.
Publicado: (2025)
Online Combinatorial Allocation with Interdependent Values
por: Feldman, Michal, et al.
Publicado: (2025)
por: Feldman, Michal, et al.
Publicado: (2025)
The Min Max Average Cycle Weight Problem
por: Elmalem, Noga Klein, et al.
Publicado: (2025)
por: Elmalem, Noga Klein, et al.
Publicado: (2025)
Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach
por: Livanos, Vasilis, et al.
Publicado: (2024)
por: Livanos, Vasilis, et al.
Publicado: (2024)
Budget-feasible Egalitarian Allocation of Conflicting Jobs
por: Gupta, Sushmita, et al.
Publicado: (2024)
por: Gupta, Sushmita, et al.
Publicado: (2024)
Conflict and Fairness in Resource Allocation
por: Bandopadhyay, Susobhan, et al.
Publicado: (2024)
por: Bandopadhyay, Susobhan, et al.
Publicado: (2024)
Online Resource Allocation with Cancellations
por: Ekbatani, Farbod, et al.
Publicado: (2022)
por: Ekbatani, Farbod, et al.
Publicado: (2022)
Robust Value Maximization in Challenge the Champ Tournaments with Probabilistic Outcomes
por: Bhaskar, Umang, et al.
Publicado: (2026)
por: Bhaskar, Umang, et al.
Publicado: (2026)
The Landscape of Almost Equitable Allocations
por: Hosseini, Hadi, et al.
Publicado: (2025)
por: Hosseini, Hadi, et al.
Publicado: (2025)
Lipschitz Continuous Allocations for Optimization Games
por: Kumabe, Soh, et al.
Publicado: (2024)
por: Kumabe, Soh, et al.
Publicado: (2024)
On Interim Envy-Free Allocation Lotteries
por: Caragiannis, Ioannis, et al.
Publicado: (2021)
por: Caragiannis, Ioannis, et al.
Publicado: (2021)
The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
por: Huang, Zhiyi, et al.
Publicado: (2025)
por: Huang, Zhiyi, et al.
Publicado: (2025)
Position Fair Mechanisms Allocating Indivisible Goods
por: Mahara, Ryoga, et al.
Publicado: (2024)
por: Mahara, Ryoga, et al.
Publicado: (2024)
Best of Both Worlds Guarantees for Equitable Allocations
por: Bhaskar, Umang, et al.
Publicado: (2025)
por: Bhaskar, Umang, et al.
Publicado: (2025)
Improved Parallel Algorithms for EF1 Allocations
por: Gowda, Kishen N, et al.
Publicado: (2026)
por: Gowda, Kishen N, et al.
Publicado: (2026)
Revisiting Fair and Efficient Allocations for Bivalued Goods
por: Liu, Hui, et al.
Publicado: (2026)
por: Liu, Hui, et al.
Publicado: (2026)
Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
por: Jazi, Hossein Nekouyan, et al.
Publicado: (2025)
por: Jazi, Hossein Nekouyan, et al.
Publicado: (2025)
An FPTAS for 7/9-Approximation to Maximin Share Allocations
por: Huang, Xin, et al.
Publicado: (2025)
por: Huang, Xin, et al.
Publicado: (2025)
A Reduction from Chores Allocation to Job Scheduling
por: Huang, Xin, et al.
Publicado: (2023)
por: Huang, Xin, et al.
Publicado: (2023)
Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
por: Glitzner, Frederik, et al.
Publicado: (2024)
por: Glitzner, Frederik, et al.
Publicado: (2024)
Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
por: Kawase, Yasushi, et al.
Publicado: (2023)
por: Kawase, Yasushi, et al.
Publicado: (2023)
Minimum Envy Graphical House Allocation Beyond Identical Valuations
por: Inamdar, Tanmay, et al.
Publicado: (2026)
por: Inamdar, Tanmay, et al.
Publicado: (2026)
EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
por: Afshinmehr, Mahyar, et al.
Publicado: (2024)
por: Afshinmehr, Mahyar, et al.
Publicado: (2024)
Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
por: V., Vishwa Prakash H., et al.
Publicado: (2023)
por: V., Vishwa Prakash H., et al.
Publicado: (2023)
Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
por: Zargari, Faraz, et al.
Publicado: (2025)
por: Zargari, Faraz, et al.
Publicado: (2025)
Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
por: Andersen, Martin Jupakkal, et al.
Publicado: (2025)
por: Andersen, Martin Jupakkal, et al.
Publicado: (2025)
Optimal Stopping with Interdependent Values
por: Mauras, Simon, et al.
Publicado: (2024)
por: Mauras, Simon, et al.
Publicado: (2024)
Pandora's Problem with Combinatorial Cost
por: Berger, Ben, et al.
Publicado: (2023)
por: Berger, Ben, et al.
Publicado: (2023)
The Secretary Problem with Predicted Additive Gap
por: Braun, Alexander, et al.
Publicado: (2024)
por: Braun, Alexander, et al.
Publicado: (2024)
Canadian Traveller Problems in Temporal Graphs
por: Bellitto, Thomas, et al.
Publicado: (2024)
por: Bellitto, Thomas, et al.
Publicado: (2024)
An Exercise in Tournament Design: When Some Matches Must Be Scheduled
por: Gupta, Sushmita, et al.
Publicado: (2024)
por: Gupta, Sushmita, et al.
Publicado: (2024)
Static Pricing for Online Selection Problem and its Variants
por: Sun, Bo, et al.
Publicado: (2024)
por: Sun, Bo, et al.
Publicado: (2024)
Efficient Approximation Schemes for Stochastic Probing and Selection-Stopping Problems
por: Segev, Danny, et al.
Publicado: (2020)
por: Segev, Danny, et al.
Publicado: (2020)
Beyond matroids: Secretary Problem and Prophet Inequality with general constraints
por: Rubinstein, Aviad
Publicado: (2016)
por: Rubinstein, Aviad
Publicado: (2016)
Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
por: Constantinescu, Andrei, et al.
Publicado: (2023)
por: Constantinescu, Andrei, et al.
Publicado: (2023)
On Controlling Knockout Tournaments Without Perfect Information
por: Blažej, Václav, et al.
Publicado: (2024)
por: Blažej, Václav, et al.
Publicado: (2024)
Tractable Graph Structures in EFX Orientation
por: Blažej, Václav, et al.
Publicado: (2025)
por: Blažej, Václav, et al.
Publicado: (2025)
When agents choose bundles autonomously: guarantees beyond discrepancy
por: Gupta, Sushmita, et al.
Publicado: (2026)
por: Gupta, Sushmita, et al.
Publicado: (2026)
More Efforts Towards Fixed-Parameter Approximability of Multiwinner Rules
por: Gupta, Sushmita, et al.
Publicado: (2025)
por: Gupta, Sushmita, et al.
Publicado: (2025)
Ejemplares similares
-
Combinatorial Stationary Prophet Inequalities
por: Patel, Neel, et al.
Publicado: (2023) -
Cycle Cancellation for Submodular Fractional Allocations and Applications
por: Chekuri, Chandra, et al.
Publicado: (2025) -
Online Combinatorial Allocation with Interdependent Values
por: Feldman, Michal, et al.
Publicado: (2025) -
The Min Max Average Cycle Weight Problem
por: Elmalem, Noga Klein, et al.
Publicado: (2025) -
Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach
por: Livanos, Vasilis, et al.
Publicado: (2024)