Oracle-augmented prophet inequalities

DOI10.4230/LIPICS.ICALP.2024.81MaRDI QIDQ6875115zbMATH OpenFDO

Authors Sariel Har-Peled, Elfarouk Harb, Vasilis Livanos

Publication date 14 January 2026

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.ICALP.2024.81

zbMATH Keywords

predictionsprophet inequalitiesTop-1-of-\(k\) model

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

Cites work

• ``Who is next in line? On the significance of knowing the arrival order in Bayesian online settings
• An approximation theorem for the Poisson binomial distribution
• Beating \(1-\frac{1}{e}\) for ordered prophets
• Comparison of threshold stop rules and maximum for independent nonnegative random variables
• Comparisons of stop rule and supremum expectations of i.i.d. random variables
• Matroid prophet inequalities and applications to multi-dimensional mechanism design
• Posted price mechanisms and optimal threshold strategies for random arrivals
• Prophet secretary
• Ratio prophet inequalities when the mortal has several choices
• Semiamarts and finite values
• Simple ratio prophet inequalities for a mortal with multiple choices
• Stop rule and supremum expectations of i.i.d. random variables: A complete comparison by conjugate duality
• The secretary problem with distributions

This page was built for publication: Oracle-augmented prophet inequalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6875115)