Approximation algorithms for restless bandit problems.

Sudipto Guha, Kamesh Munagala, Peng Shi

Browse the full SODA paper archive.