Littlestone维度

对于有限Littlestone维度d的语言类，作者得到了可实现设定下的错误界：O(d log(1+T/d))。

Littlestone维度是衡量二分类概念类在线学习复杂度的组合量，定义为能被该概念类“强制错误”的最大序列长度。

Littlestone维度有限当且仅当存在无遗憾在线学习算法，其错误界为O(d log T)。

语言类的Littlestone维度如何计算、演示序列的长度尺度如何选择，都是后续需要回答的问题。

Littlestone维度对应最长无冗余序列的长度；教学维度等价于最小基大小。