The minorization–maximization (MM) principle provides a powerful tool for optimization in statistical applications. A challenging and subjective issue in developing an MM algorithm is to construct an ...

We derive lower bounds on the regret that hold for any admissible pricing policy, and then show that our proposed algorithms achieve a regret that is "close" to this lower bound. The magnitude of the ...