Cover Image

Oracle-Augmented Prophet Inequalities

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Har-Peled, Sariel, Harb, Elfarouk, Livanos, Vasilis
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Posted Pricing and Competition in Large Markets
by: Correa, José, et al.
Published: (2025)

Prophets Inequalities with Uncertain Acceptance
by: Martinez, Emile, et al.
Published: (2026)

Prophet Inequality from Samples: Is the More the Merrier?
by: Ezra, Tomer
Published: (2024)

The Prophet and the Voronoi Diagram
by: Har-Peled, Sariel
Published: (2026)

Intrinsic Robustness of Prophet Inequality to Strategic Reward Signaling
by: Tang, Wei, et al.
Published: (2024)

Non-Adaptive Prophet Inequalities for Minor-Closed Classes of Matroids
by: Pashkovich, Kanstantsin, et al.
Published: (2023)

The Competition Complexity of Prophet Inequalities with Correlations
by: Ezra, Tomer, et al.
Published: (2024)

Prophet Inequalities with Cancellation Costs
by: Ekbatani, Farbod, et al.
Published: (2024)

Combinatorial Stationary Prophet Inequalities
by: Patel, Neel, et al.
Published: (2023)

Tightness without Counterexamples: A New Approach and New Results for Prophet Inequalities
by: Jiang, Jiashuo, et al.
Published: (2022)

Multi-Unit Combinatorial Prophet Inequalities
by: Chawla, Shuchi, et al.
Published: (2025)

Splitting Guarantees for Prophet Inequalities via Nonlinear Systems
by: Brustle, Johannes, et al.
Published: (2024)

Competition Versus Complexity in Multiple-Selection Prophet Inequalities
by: Cruz-Ossa, Eugenio, et al.
Published: (2026)

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

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

Clock Auctions Augmented with Unreliable Advice
by: Gkatzelis, Vasilis, et al.
Published: (2024)

The Competition Complexity of Prophet Secretary
by: Ezra, Tomer, et al.
Published: (2024)

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

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

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

Learning-Augmented Metric Distortion via $(p,q)$-Veto Core
by: Berger, Ben, et al.
Published: (2023)

A Note on EFX Inapproximability for Chores
by: Christoforidis, Vasilis
Published: (2026)

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

New Prophet Inequalities via Poissonization and Sharding
by: Harb, Elfarouk
Published: (2023)

Simultaneously Satisfying MXS and EFL
by: Ashuri, Arash, et al.
Published: (2024)

Fair and Truthful Allocations Under Leveled Valuations
by: Christodoulou, George, et al.
Published: (2024)

On The Pursuit of EFX for Chores: Non-Existence and Approximations
by: Christoforidis, Vasilis, et al.
Published: (2024)

Prophet Inequality with Conservative Prediction
by: Brüstle, Johannes, et al.
Published: (2026)

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

Planning Against a Prophet: A Graph-Theoretic Framework for Making Sequential Decisions
by: Cristi, Andrés, et al.
Published: (2024)

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

Trading Prophets with Initial Capital
by: Azar, Yossi, et al.
Published: (2025)

Randomized Strategic Facility Location with Predictions
by: Balkanski, Eric, et al.
Published: (2024)

EF2X Exists For Four Agents
by: Ashuri, Arash, et al.
Published: (2024)

Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games
by: Zhang, Brian Hu, et al.
Published: (2024)

Sample-Efficient Regret-Minimizing Double Oracle in Extensive-Form Games
by: Tang, Xiaohang, et al.
Published: (2024)

Conflux-PSRO: Effectively Leveraging Collective Advantages in Policy Space Response Oracles
by: Huang, Yucong, et al.
Published: (2024)

Improving the Price of Anarchy via Predictions in Parallel-Link Networks
by: Christodoulou, George, et al.
Published: (2025)