Buchumschlag

Dynamic Matching with Post-allocation Service and its Application to Refugee Resettlement

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bansak, Kirk, Lee, Soonbong, Manshadi, Vahideh, Niazadeh, Rad, Paulson, Elisabeth
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Computer Science and Game Theory Machine Learning Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Robust Dynamic Staffing with Predictions
von: Feng, Yiding, et al.
Veröffentlicht: (2025)

Outcome-Driven Dynamic Refugee Assignment with Allocation Balancing
von: Bansak, Kirk, et al.
Veröffentlicht: (2020)

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

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

Robustness of Online Inventory Balancing to Inventory Shocks
von: Feng, Yiding, et al.
Veröffentlicht: (2025)

Online Job Assignment
von: Ekbatani, Farbod, et al.
Veröffentlicht: (2025)

Prophet Inequalities with Cancellation Costs
von: Ekbatani, Farbod, et al.
Veröffentlicht: (2024)

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)

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

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

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)

Algorithmically Fair Maximization of Multiple Submodular Objective Functions
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

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)

Linear Programming Based Near-Optimal Pricing for Laminar Bayesian Online Selection
von: Anari, Nima, et al.
Veröffentlicht: (2018)

Stationary Online Contention Resolution Schemes
von: Aminian, Mohammad Reza, et al.
Veröffentlicht: (2026)

Robust Gittins for Stochastic Scheduling
von: Moseley, Benjamin, 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)

Combinatorial Bernoulli Factories
von: Niazadeh, Rad, et al.
Veröffentlicht: (2020)

Online Matching on $3$-Uniform Hypergraphs
von: Borst, Sander, et al.
Veröffentlicht: (2024)

Entropy Regularization and Faster Decremental Matching in General Graphs
von: Chen, Jiale, et al.
Veröffentlicht: (2023)

Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model
von: Jin, Billy, et al.
Veröffentlicht: (2022)

Adaptive Matrix Sparsification and Applications to Empirical Risk Minimization
von: Liu, Yang P., et al.
Veröffentlicht: (2025)

A Decomposition Theorem for Dynamic Flows
von: Graf, Lukas, et al.
Veröffentlicht: (2024)

Dynamic Pricing for Reusable Resources: The Power of Two Prices
von: Balseiro, Santiago R., et al.
Veröffentlicht: (2023)

Dynamic Batching of Online Arrivals to Leverage Economies of Scale
von: Bhimaraju, Akhil, et al.
Veröffentlicht: (2023)

Recent Advances in Maximum-Entropy Sampling
von: Fampa, Marcia, et al.
Veröffentlicht: (2025)

Near-Optimal Dynamic Policies for Joint Replenishment in Continuous/Discrete Time
von: Segev, Danny
Veröffentlicht: (2025)

A Unified Algorithmic Framework for Dynamic Assortment Optimization under MNL Choice
von: Sun, Shuo, et al.
Veröffentlicht: (2024)

Near-Optimal Sample Complexity for MDPs via Anchoring
von: Lee, Jongmin, et al.
Veröffentlicht: (2025)

Matchings, Predictions and Counterfactual Harm in Refugee Resettlement Processes
von: Lee, Seungeon, et al.
Veröffentlicht: (2024)

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

Dynamic Resource Allocation: Algorithmic Design Principles and Spectrum of Achievable Performances
von: Besbes, Omar, et al.
Veröffentlicht: (2022)

(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
von: Hunkenschröder, Christoph, et al.
Veröffentlicht: (2025)