An $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial Auctions

Paul Dütting, Thomas Kesselheim, Brendan Lucier. An $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial Auctions. SIAM Journal on Computing, 53(6), 2024. [doi]

Abstract

Abstract is missing.

  翻译: