Showing 2024Show all
2 papers · 1 filter
cs.DS2024
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…
cs.DS2024
Faster feasibility for dynamic flows and transshipments on temporal networks
Kristin Sheridan, Shuchi Chawla
In this paper we study flow problems on temporal networks, where edge capacities and travel times change over time. We consider a network with nodes and edges where the cap…