Nov, 2015

学习与专家建议的极小化遗憾最优非渐进下界

TL;DR非渐近下界成立于 Gaussian 变量和随机行走的最大值的期望中,这些下界均为极限状态下的最优主导常数,文中的在线学习应用也得到了非渐近下界的成立。