核Bandit通用极小极大遗憾下界研究

1. 12:00
   arXiv · Statistics Machine Learning

   核函数 bandit 问题的一般性 $\widetilde{\Omega}(\sqrt{T \gamma_T})$ 下界

   该论文为核函数 bandit 问题建立了通用的 $\Omega(\sqrt{T\gamma_T/\log T})$ minimax 遗憾下界，证明现有 $\sqrt{T\gamma_T}$ 上界在一般意义下（对数因子内）接近最优。

Current heat 9·Comparable peak 10（Oct 9）·Comparable change over 24 hours –

The trend compares only the same participants observed continuously; its range may be smaller than the current heat count. Move or click on the chart to inspect hourly heat; use the left and right arrow keys to switch.