指数权重算法

在线学习中的经典算法，通过对历史损失进行指数加权来更新策略选择概率，在多种在线学习问题上达到最优遗憾率，本文中其维度依赖被证明已达最优。