Before revision:  With a small customizable parameter \epsilon which is the step size used in each iteration of the online algorithm, we have shown that our online algorithm achieves a long-term average revenue which is within O(\epsilon) of the optimal revenue and the overdraft level of this algorithm is upper-bounded by O(1/\epsilon) {1+\Delta} fraction of the revenue if \Delta is the percentage error in click-through rate estimation.
After revision:  With a small customizable parameter \epsilon which is the step size used in each iteration of the online algorithm, we have shown that our online algorithm achieves a long-term average revenue which is within O(\epsilon) of the optimal revenue while ensuring that the overdraft or underdraft is O(1/\epsilon) {1+\Delta} fraction of the revenue if \Delta is the percentage error in click-through rate estimation.