Budgeted Bandit Problems with Continuous Random Costs
Approximation algorithms for budgeted learning problems