Skip to content

Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility

Video by Simons Institute for the Theory of Computing, played through YouTube's embedded player.

Part of ITCS 2021 (pre-recorded talks)