{"id":"arxiv/2605.19871","url":"https://arxiv.org/abs/2605.19871","tags":["math.PR","cs.DS"],"score":0,"title":"Threshold Rules for the Classical Prophet Inequality","domain":"math.PR","source":"arxiv","authors":["Jiechen Zhang"],"reviews":0,"subject":"math.PR","summary":"This note records a common threshold/surplus decomposition for single-threshold stopping rules in the classical prophet inequality. The same decomposition is used to certify several deterministic thresholds, including the median, half-mean, and balanced-surplus thresholds, and to give an averaged certificate for randomized thresholds distributed as the maximum.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-19","reactions":{}}