Stochastic Knapsack without Relaxing the Capacity

Anindya De, Sanjeev Khanna, Nathan White. Stochastic Knapsack without Relaxing the Capacity. In 66th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2025, Sydney, Australia, December 14-17, 2025. pages 2410-2445, IEEE, 2025. [doi]

Abstract

Abstract is missing.