18 citations · 101 across the 20 of their papers we have counts for
Showing 2008Show all
3 papers · 1 filter
cs.DS2008
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems
Sudipto Guha, Kamesh Munagala
In several applications such as databases, planning, and sensor networks, parameters such as selectivity, load, or sensed values are known only with some associated uncertainty. Th…
cs.DS2008★ 9 cited
Sequential Design of Experiments via Linear Programming
Sudipto Guha, Kamesh Munagala
The celebrated multi-armed bandit problem in decision theory models the basic trade-off between exploration, or learning about the state of a system, and exploitation, or utilizing…
cs.DS2008★ 9 cited
Information Acquisition and Exploitation in Multichannel Wireless Networks
Sudipto Guha, Kamesh Munagala, Saswati Sarkar
A wireless system with multiple channels is considered, where each channel has several transmission states. A user learns about the instantaneous state of an available channel by t…