Copertina

Online Resource Allocation with Cancellations

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ekbatani, Farbod, Feng, Yiding, Niazadeh, Rad
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Data Structures and Algorithms Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Online Job Assignment
di: Ekbatani, Farbod, et al.
Pubblicazione: (2025)

Prophet Inequalities with Cancellation Costs
di: Ekbatani, Farbod, et al.
Pubblicazione: (2024)

Robustness of Online Inventory Balancing to Inventory Shocks
di: Feng, Yiding, et al.
Pubblicazione: (2025)

Linear Programming Based Near-Optimal Pricing for Laminar Bayesian Online Selection
di: Anari, Nima, et al.
Pubblicazione: (2018)

Stationary Online Contention Resolution Schemes
di: Aminian, Mohammad Reza, et al.
Pubblicazione: (2026)

Non-Exclusive Notifications for Ride-Hailing at Lyft I: Single-Cycle Approximation Algorithms
di: Ekbatani, Farbod, et al.
Pubblicazione: (2026)

Cycle Cancellation for Submodular Fractional Allocations and Applications
di: Chekuri, Chandra, et al.
Pubblicazione: (2025)

Conflict and Fairness in Resource Allocation
di: Bandopadhyay, Susobhan, et al.
Pubblicazione: (2024)

Online Combinatorial Allocation with Interdependent Values
di: Feldman, Michal, et al.
Pubblicazione: (2025)

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

Combinatorial Bernoulli Factories
di: Niazadeh, Rad, et al.
Pubblicazione: (2020)

Single-Sample and Robust Online Resource Allocation
di: Ghuge, Rohan, et al.
Pubblicazione: (2025)

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
di: Jazi, Hossein Nekouyan, et al.
Pubblicazione: (2025)

Near-Optimal Bayesian Online Assortment of Reusable Resources
di: Feng, Yiding, et al.
Pubblicazione: (2025)

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

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
di: Zargari, Faraz, et al.
Pubblicazione: (2025)

The Average-Value Allocation Problem
di: Bhawalkar, Kshipra, et al.
Pubblicazione: (2024)

Dynamic Matching with Post-allocation Service and its Application to Refugee Resettlement
di: Bansak, Kirk, et al.
Pubblicazione: (2024)

The Landscape of Almost Equitable Allocations
di: Hosseini, Hadi, et al.
Pubblicazione: (2025)

Lipschitz Continuous Allocations for Optimization Games
di: Kumabe, Soh, et al.
Pubblicazione: (2024)

On Interim Envy-Free Allocation Lotteries
di: Caragiannis, Ioannis, et al.
Pubblicazione: (2021)

Best of Both Worlds Guarantees for Equitable Allocations
di: Bhaskar, Umang, et al.
Pubblicazione: (2025)

Budget-feasible Egalitarian Allocation of Conflicting Jobs
di: Gupta, Sushmita, et al.
Pubblicazione: (2024)

Improved Parallel Algorithms for EF1 Allocations
di: Gowda, Kishen N, et al.
Pubblicazione: (2026)

Revisiting Fair and Efficient Allocations for Bivalued Goods
di: Liu, Hui, et al.
Pubblicazione: (2026)

Position Fair Mechanisms Allocating Indivisible Goods
di: Mahara, Ryoga, et al.
Pubblicazione: (2024)

An FPTAS for 7/9-Approximation to Maximin Share Allocations
di: Huang, Xin, et al.
Pubblicazione: (2025)

A Reduction from Chores Allocation to Job Scheduling
di: Huang, Xin, et al.
Pubblicazione: (2023)

Online Combinatorial Allocations and Auctions with Few Samples
di: Dütting, Paul, et al.
Pubblicazione: (2024)

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
di: Kawase, Yasushi, et al.
Pubblicazione: (2023)

Minimum Envy Graphical House Allocation Beyond Identical Valuations
di: Inamdar, Tanmay, et al.
Pubblicazione: (2026)

Online Fair Allocation with Best-of-Many-Worlds Guarantees
di: Yang, Zongjun, et al.
Pubblicazione: (2024)

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
di: Afshinmehr, Mahyar, et al.
Pubblicazione: (2024)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
di: V., Vishwa Prakash H., et al.
Pubblicazione: (2023)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
di: Andersen, Martin Jupakkal, et al.
Pubblicazione: (2025)

Online Matroid Embeddings
di: Cristi, Andrés, et al.
Pubblicazione: (2024)

Online Block Packing
di: Eliezer, Ariel Ben, et al.
Pubblicazione: (2025)

Stochastic Online Correlated Selection
di: Chen, Ziyun, et al.
Pubblicazione: (2024)

Stability in Online Coalition Formation
di: Bullinger, Martin, et al.
Pubblicazione: (2023)

Edge-Weighted Online Bipartite Matching
di: Fahrbach, Matthew, et al.
Pubblicazione: (2020)