Oct, 2011

高效追踪大类专家

TL;DR本文提出了一种利用基本算法 A 设计跟踪算法的方法,对于二进制序列预测在对数损失下,时间复杂度仅为 O(n^(1+γ)ln n),达到了最优的 O(ln n)的遗憾率。