Learning in Prophet Inequalities with Noisy Observations
arXiv:2604.01789v1 Announce Type: cross
Abstract: We study the prophet inequality, a fundamental problem in online decision-making and optimal stopping, in a practical setting where rewards are observed only through noisy realizations and reward distr…