Improved Prophet Inequalities via Poissonization and Sharding
This work introduces sharding and Poissonization as a unified framework for analyzing and improving upon prophet inequalities. The framework simplifies proofs and refines the competitive ratio analysis of several well-studied prophet inequalities.