@misc{indiciae5e3f901b5001, title = {Near-Optimal Sparsifiers for Stochastic Knapsack and Assignment Problems}, author = {Shaddin Dughmi and Yusuf Hakan Kalayci and Xinyu Liu}, year = {2025}, url = {https://arxiv.org/abs/2512.01240}, note = {Source identifier: 2512.01240} }