Combinatorial Selection with Costly Information

Shuchi Chawla, Dimitris Christou, Amit Harlev +1

We consider a class of optimization problems over stochastic variables where the algorithm can learn information about the value of any variable through a series of costly steps; w…