Before revision:  Our algorithm also allows us to quantify the effect of errors in click-through rate estimation on the achieved revenue .
After revision:  In addition, we extend our results to a click-through rate maximization model, and also show how our algorithm can be modified to handle non-stationary query arrival processes and clients with short-term contracts. Our algorithm allows us to quantify the effect of errors in click-through rate estimation on the achieved revenue .