Nearly-tight Approximation Guarantees for the Improving Multi-Armed Bandits Problem.

Avrim Blum, Kavya Ravichandran

Browse the full ALT paper archive.