W. Ding, T. Qin, X.-D. Zhang, and T.-Y. Liu, “Multi-Armed Bandit with Budget Constraint and Variable Costs”, AAAI, vol. 27, no. 1, pp. 232-238, Jun. 2013.