Approximation Algorithms for Correlated Knapsacks and Non-martingale Bandits

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]

Authors

Anupam Gupta

This author has not been identified. Look up 'Anupam Gupta' in Google

Ravishankar Krishnaswamy

This author has not been identified. Look up 'Ravishankar Krishnaswamy' in Google

Marco Molinaro

This author has not been identified. Look up 'Marco Molinaro' in Google

R. Ravi

This author has not been identified. Look up 'R. Ravi' in Google