Robust Secretary and Prophet Algorithms for Packing Integer Programs

C. J. Argue, Anupam Gupta 0001, Marco Molinaro 0001, Sahil Singla 0001. Robust Secretary and Prophet Algorithms for Packing Integer Programs. In Joseph (Seffi) Naor, Niv Buchbinder, editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. pages 1273-1297, SIAM, 2022. [doi]

Abstract

Abstract is missing.