1 citations · 1 across the 8 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Pandora with Inaccurate Priors
Kiarash Banihashem, Xiang Chen, MohammadTaghi Hajiaghayi +4
We investigate the role of inaccurate priors for the classical Pandora's box problem. In the classical Pandora's box problem we are given a set of boxes each with a known cost and…
cs.DS2022
Correlated Stochastic Knapsack with a Submodular Objective
Sheng Yang, Samir Khuller, Sunav Choudhary +2
We study the correlated stochastic knapsack problem of a submodular target function, with optional additional constraints. We utilize the multilinear extension of submodular functi…