Buchumschlag

Single-Sample Prophet Inequalities via Greedy-Ordered Selection

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Caramanis, Constantine, Dütting, Paul, Faw, Matthew, Fusco, Federico, Lazos, Philip, Leonardi, Stefano, Papadigenopoulos, Orestis, Pountourakis, Emmanouil, Reiffenhäuser, Rebecca
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Data Structures and Algorithms Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Efficient Two-Sided Markets with Limited Information
von: Dütting, Paul, et al.
Veröffentlicht: (2020)

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

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

Pandora's Box Problem with Order Constraints
von: Boodaghians, Shant, et al.
Veröffentlicht: (2020)

Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2020)

Online Combinatorial Allocations and Auctions with Few Samples
von: Dütting, Paul, et al.
Veröffentlicht: (2024)

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

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

Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2021)

Polynomial-Time Approximation Schemes via Utility Alignment: Unit-Demand Pricing and More
von: Bowers, Robin, et al.
Veröffentlicht: (2025)

Pandora's Box Problem With Time Constraints
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

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

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

The Competition Complexity of Prophet Inequalities
von: Brustle, Johannes, et al.
Veröffentlicht: (2024)

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

Optimal Stopping with Interdependent Values
von: Mauras, Simon, et al.
Veröffentlicht: (2024)

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

Repeated Bilateral Trade Against a Smoothed Adversary
von: Cesa-Bianchi, Nicolò, et al.
Veröffentlicht: (2023)

The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations
von: Cesa-Bianchi, Nicolò, et al.
Veröffentlicht: (2023)

Online Combinatorial Allocation with Interdependent Values
von: Feldman, Michal, et al.
Veröffentlicht: (2025)

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

Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
von: Constantinescu, Andrei, et al.
Veröffentlicht: (2023)

Prophet Inequalities: Competing with the Top $\ell$ Items is Easy
von: Molina, Mathieu, et al.
Veröffentlicht: (2024)

Improved Mechanisms and Prophet Inequalities for Graphical Dependencies
von: Livanos, Vasilis, 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)

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

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)

Prophet Inequality with Conservative Prediction
von: Brüstle, Johannes, et al.
Veröffentlicht: (2026)

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

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

Pandora's Problem with Combinatorial Cost
von: Berger, Ben, et al.
Veröffentlicht: (2023)

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)

An $α$-regret analysis of Adversarial Bilateral Trade
von: Azar, Yossi, et al.
Veröffentlicht: (2022)

Repeated Sales with Heterogeneous Buyer Sophistication
von: Patel, Rishi, et al.
Veröffentlicht: (2025)

Simple Delegated Choice
von: Khodabakhsh, Ali, et al.
Veröffentlicht: (2024)

Online Matroid Embeddings
von: Cristi, Andrés, et al.
Veröffentlicht: (2024)

Laminar Matroid Secretary: Greedy Strikes Back
von: Huang, Zhiyi, et al.
Veröffentlicht: (2023)

Prophet Inequality from Samples: Is the More the Merrier?
von: Ezra, Tomer
Veröffentlicht: (2024)