A Constant Factor Prophet Inequality for Online Combinatorial Auctions

José R. Correa, Andrés Cristi. A Constant Factor Prophet Inequality for Online Combinatorial Auctions. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 686-697, ACM, 2023. [doi]

Abstract

Abstract is missing.