arXiv cs.LG· Chenkai Ma, Jonathan Scarlett·· 3 小时前AI 评分22
核赌博机的一般 Ω̃(√(T γ_T)) 下界
A General $\widetilde{\Omega}(\sqrt{T \gamma_T})$ Lower Bound for Kernel Bandits
AI 导读
该论文为紧致域上的非恒定连续核建立了通用 Ω(√(T γ_T/log T)) 极小极大遗憾下界，证明现有 √(T γ_T) 上界在很一般的意义下已接近最优。作者指出该下界中的 log 因子一般不可避免，但在特定条件下可去除，并据此得出 Matérn-ν 核（ν∈(0,2)）、γ-exponential 核（γ∈(0,2)）及某些分段多项式核的极小极大最优缩放恰为 Θ(√(T γ_T))。
来源：arXiv cs.LG · arxiv.org