phenomenon · first seen 17 Oct 2026
prophet inequality
Stochastic optimal stopping bound comparing an online decision maker to one who knows all random values in advance.
Mentions per week
PapersCodeDiscussion
Earliest sources
- Near-Optimal Regret for Semi-Bandit Learning of Monotone Stochastic ProblemsPapers · 17 Oct 2026 · Zhengjia Zhuo, Viswanath Nagarajan
Latest sources
- Near-Optimal Regret for Semi-Bandit Learning of Monotone Stochastic ProblemsPapers · 17 Oct 2026 · Zhengjia Zhuo, Viswanath Nagarajan