Copertina

Multi-Unit Combinatorial Prophet Inequalities

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chawla, Shuchi, Dang, Trung, Huang, Zhiyi, Wang, Yifan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Combinatorial Stationary Prophet Inequalities
di: Patel, Neel, et al.
Pubblicazione: (2023)

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

Prophet Secretary and Matching: the Significance of the Largest Item
di: Chen, Ziyun, et al.
Pubblicazione: (2024)

Static Pricing for Single Sample Multi-unit Prophet Inequalities
di: Nuti, Pranav, et al.
Pubblicazione: (2024)

Optimal Single-Choice Prophet Inequalities from Samples
di: Rubinstein, Aviad, et al.
Pubblicazione: (2019)

Threshold Testing and Semi-Online Prophet Inequalities
di: Hoefer, Martin, et al.
Pubblicazione: (2023)

Single-Sample Prophet Inequalities via Greedy-Ordered Selection
di: Caramanis, Constantine, et al.
Pubblicazione: (2021)

Beyond matroids: Secretary Problem and Prophet Inequality with general constraints
di: Rubinstein, Aviad
Pubblicazione: (2016)

Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach
di: Livanos, Vasilis, et al.
Pubblicazione: (2024)

Prophet and Secretary at the Same Time
di: Kehne, Gregory, et al.
Pubblicazione: (2025)

Trading Prophets with Initial Capital
di: Azar, Yossi, et al.
Pubblicazione: (2025)

Prophet Inequalities: Competing with the Top $\ell$ Items is Easy
di: Molina, Mathieu, et al.
Pubblicazione: (2024)

Improved Regret and Contextual Linear Extension for Pandora's Box and Prophet Inequality
di: Liu, Junyan, et al.
Pubblicazione: (2025)

Prophet Upper Bounds for Online Matching and Auctions
di: Soto, José, et al.
Pubblicazione: (2024)

Improved Mechanisms and Prophet Inequalities for Graphical Dependencies
di: Livanos, Vasilis, et al.
Pubblicazione: (2024)

Trading Prophets: How to Trade Multiple Stocks Optimally
di: Rajput, Surbhi, et al.
Pubblicazione: (2025)

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
di: Rubinstein, Aviad, et al.
Pubblicazione: (2026)

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

Laminar Matroid Secretary: Greedy Strikes Back
di: Huang, Zhiyi, et al.
Pubblicazione: (2023)

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

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

Online Nash Welfare Maximization Without Predictions
di: Huang, Zhiyi, et al.
Pubblicazione: (2022)

Pandora's Problem with Combinatorial Cost
di: Berger, Ben, et al.
Pubblicazione: (2023)

Online Matching Meets Sampling Without Replacement
di: Huang, Zhiyi, et al.
Pubblicazione: (2024)

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

Learning Optimal Posted Prices for a Unit-Demand Buyer
di: Teng, Yifeng, et al.
Pubblicazione: (2025)

Polynomial-Time Approximation Schemes via Utility Alignment: Unit-Demand Pricing and More
di: Bowers, Robin, et al.
Pubblicazione: (2025)

Additively Competitive Secretaries
di: Mahdian, Mohammad, et al.
Pubblicazione: (2026)

Designing Automated Market Makers for Combinatorial Securities: A Geometric Viewpoint
di: Hossain, Prommy Sultana, et al.
Pubblicazione: (2024)

Fair Multi-agent Persuasion with Submodular Constraints
di: Bai, Yannan, et al.
Pubblicazione: (2025)

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

Equilibria, Efficiency, and Inequality in Network Formation for Hiring and Opportunity
di: Dwork, Cynthia, et al.
Pubblicazione: (2024)

Group Fairness and Multi-criteria Optimization in School Assignment
di: A., Santhini K., et al.
Pubblicazione: (2024)

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

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

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

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

Combinatorial Pen Testing (or Consumer Surplus of Deferred-Acceptance Auctions)
di: Ganesh, Aadityan, et al.
Pubblicazione: (2023)

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

Bandit Sequential Posted Pricing via Half-Concavity
di: Singla, Sahil, et al.
Pubblicazione: (2023)