Approximation Algorithms for Correlated Knapsacks and Non-martingale Bandits.

Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi

Browse the full FOCS paper archive.