Buchumschlag

Prophet Inequalities: Competing with the Top $\ell$ Items is Easy

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Molina, Mathieu, Gast, Nicolas, Loiseau, Patrick, Perchet, Vianney
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Computer Science and Game Theory Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Addressing Bias in Online Selection with Limited Budget of Comparisons
von: Benomar, Ziyad, et al.
Veröffentlicht: (2023)

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

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

Prophet Secretary and Matching: the Significance of the Largest Item
von: Chen, Ziyun, et al.
Veröffentlicht: (2024)

Multi-Unit Combinatorial Prophet Inequalities
von: Chawla, Shuchi, et al.
Veröffentlicht: (2025)

Threshold Testing and Semi-Online Prophet Inequalities
von: Hoefer, Martin, et al.
Veröffentlicht: (2023)

Optimal Single-Choice Prophet Inequalities from Samples
von: Rubinstein, Aviad, et al.
Veröffentlicht: (2019)

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

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)

Sequential Selection with Expirations
von: Xu, Yihua, et al.
Veröffentlicht: (2024)

Algorithmically Fair Maximization of Multiple Submodular Objective Functions
von: Amanatidis, Georgios, 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)

Solving Zero-Sum Games with Fewer Matrix-Vector Products
von: Karmarkar, Ishani, et al.
Veröffentlicht: (2025)

Fare Zone Assignment on Trees
von: Hoefer, Martin, et al.
Veröffentlicht: (2025)

Online Proportional Apportionment
von: Cembrano, Javier, et al.
Veröffentlicht: (2025)

On the Correlation Gap of Matroids
von: Husić, Edin, et al.
Veröffentlicht: (2022)

Static Pricing for Single Sample Multi-unit Prophet Inequalities
von: Nuti, Pranav, et al.
Veröffentlicht: (2024)

Single-Sample Prophet Inequalities via Greedy-Ordered Selection
von: Caramanis, Constantine, et al.
Veröffentlicht: (2021)

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

Improved Algorithms for Contextual Dynamic Pricing
von: Tullii, Matilde, et al.
Veröffentlicht: (2024)

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

Prophet and Secretary at the Same Time
von: Kehne, Gregory, et al.
Veröffentlicht: (2025)

Trading Prophets with Initial Capital
von: Azar, Yossi, et al.
Veröffentlicht: (2025)

Lookback Prophet Inequalities
von: Benomar, Ziyad, et al.
Veröffentlicht: (2024)

Prophet Upper Bounds for Online Matching and Auctions
von: Soto, José, et al.
Veröffentlicht: (2024)

Dynamic Matching with Post-allocation Service and its Application to Refugee Resettlement
von: Bansak, Kirk, et al.
Veröffentlicht: (2024)

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)

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

Improved Regret and Contextual Linear Extension for Pandora's Box and Prophet Inequality
von: Liu, Junyan, et al.
Veröffentlicht: (2025)

Improved Mechanisms and Prophet Inequalities for Graphical Dependencies
von: Livanos, Vasilis, et al.
Veröffentlicht: (2024)

Trading Prophets: How to Trade Multiple Stocks Optimally
von: Rajput, Surbhi, et al.
Veröffentlicht: (2025)

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
von: Rubinstein, Aviad, et al.
Veröffentlicht: (2026)

Complexity of Auctions with Interdependence
von: Loiseau, Patrick, et al.
Veröffentlicht: (2026)

Truthful Matching with Online Items and Offline Agents
von: Feldman, Michal, et al.
Veröffentlicht: (2022)

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

Sample Complexity of Posted Pricing for a Single Item
von: Jin, Billy, et al.
Veröffentlicht: (2024)

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
von: Eden, Alon, et al.
Veröffentlicht: (2024)