概念information-acquisition complexity

信息获取复杂度

线性bandit中刻画实例依赖最优性的量，衡量在给定动作集和未知参数下获取足够信息以区分最优动作所需的成本

时间轴 (近 90 天)

11月3日

IAFTRL在随机环境下的遗憾上界为 ~O(C* log T)，其中 C* 为信息获取复杂度（information-acquisition complexity）。

待验证50%

11月3日

IAFTRL通过动态调整正则化强度，将信息获取复杂度融入FTRL的正则化项设计，从而自动适应实例难度。

待验证50%

11月3日

信息获取复杂度 C* 是刻画线性bandit实例依赖最优遗憾的关键量，与动作集的几何结构（如最优动作与次优动作之间的间隙）以及参数估计的方差有关。

待验证50%

11月3日

在随机线性bandit中，实例依赖最优遗憾下界通常可表示为 Ω(C* log T) 的形式，与IAFTRL的上界匹配（至对数因子）。

待验证50%

IAFTRL在随机环境下的遗憾上界为 ~O(C* log T)，其中 C* 为信息获取复杂度（information-acquisition complexity）。

IAFTRL通过动态调整正则化强度，将信息获取复杂度融入FTRL的正则化项设计，从而自动适应实例难度。

信息获取复杂度 C* 是刻画线性bandit实例依赖最优遗憾的关键量，与动作集的几何结构（如最优动作与次优动作之间的间隙）以及参数估计的方差有关。

在随机线性bandit中，实例依赖最优遗憾下界通常可表示为 Ω(C* log T) 的形式，与IAFTRL的上界匹配（至对数因子）。