概念sub-exponential distribution / 次指数尾
次指数分布
概率论中一类尾部衰减速度慢于高斯但快于重尾幂律的分布族，其矩母函数在原点附近有限，典型例子包括指数分布和卡方分布，在bandit分析和集中不等式推导中广泛使用。
时间轴 (近 90 天)
10月14日
在每一个次指数（sub-exponential）实例上，对于满足温和可行性条件的g(t)=ω(log t)，EL-F的期望伪regret被限制在 g(T)∑Δ_i + C_P 以内，其中C_P是与时间T无关的实例相关常数。
待验证50%