线性预言机在线学习的遗憾下界研究

Weibel 等人猜想固定系数方法无法改进在线 Frank-Wolfe 的 $T^{3/4}$ 遗憾率，本文证明该猜想并将其下界推广到所有确定性预言机学习者。