Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi. Approximation Algorithms for Correlated Knapsacks and Non-martingale Bandits. In Rafail Ostrovsky, editor, IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011. pages 827-836, IEEE, 2011. [doi]
Abstract is missing.