概念Maximum Information Gain / γ_T / gamma_T
最大信息增益
核函数赌博机理论中的关键量,刻画T轮交互中算法通过观测能获得的关于未知函数的最大互信息量,决定了核函数赌博机问题的难度边界
时间轴 (近 90 天)
10月9日
最大信息增益 γ_T 刻画了算法在 T 轮交互中通过观测所能获得的关于未知函数的信息上限,几乎决定了核函数赌博机问题的难度边界
待验证50%
核函数赌博机理论中的关键量,刻画T轮交互中算法通过观测能获得的关于未知函数的最大互信息量,决定了核函数赌博机问题的难度边界
最大信息增益 γ_T 刻画了算法在 T 轮交互中通过观测所能获得的关于未知函数的信息上限,几乎决定了核函数赌博机问题的难度边界