arXiv · Statistics Machine Learning· Chenkai Ma, Jonathan Scarlett·· 4 hr agoAI score26
核函数 bandit 问题的一般性 $\widetilde{\Omega}(\sqrt{T \gamma_T})$ 下界
A General $\widetilde{\Omega}(\sqrt{T \gamma_T})$ Lower Bound for Kernel Bandits
AI brief
该论文为核函数 bandit 问题建立了通用的 $\Omega(\sqrt{T\gamma_T/\log T})$ minimax 遗憾下界，证明现有 $\sqrt{T\gamma_T}$ 上界在一般意义下（对数因子内）接近最优。
Source: arXiv · Statistics Machine Learning · arxiv.org