概念Hoeffding's inequality
Hoeffding不等式
Hoeffding不等式是概率论中经典的集中不等式，给出有界随机变量和的偏离概率的指数上界，是McDiarmid不等式等多元推广的基础
时间轴 (近 90 天)
10月22日
Bernstein不等式利用方差信息给出比Hoeffding更紧的尾部界，其典型形式包含一个线性项（依赖方差）和一个二次项（依赖单步有界范围），在小方差时收敛速率更快。
待验证50%
10月16日
KL-UCB算法基于KL散度构建置信上界，相比UCB1等基于Hoeffding不等式的算法，能在伯努利奖励下实现更紧的遗憾界。
待验证50%