论文从理论上证明，AMTP的预测误差会转化为相对于每个上下文最佳视野的吞吐遗憾，采用在线梯度下降时该遗憾是次线性的。