PulseAugur
实时 08:58:20
实体 The Price of Hidden Curvature: An $\widetilde{\Omega} (d^{5/4} \sqrt{T})$ Lower Bound for Bandit Convex Optimization

The Price of Hidden Curvature: An $\widetilde{\Omega} (d^{5/4} \sqrt{T})$ Lower Bound for Bandit Convex Optimization

PulseAugur coverage of The Price of Hidden Curvature: An $\widetilde{\Omega} (d^{5/4} \sqrt{T})$ Lower Bound for Bandit Convex Optimization — every cluster mentioning The Price of Hidden Curvature: An $\widetilde{\Omega} (d^{5/4} \sqrt{T})$ Lower Bound for Bandit Convex Optimization across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
0
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
0
90 天内 1
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 1 条
  1. RESEARCH · CL_156534 ·

    新下界表明 Bandit 凸优化比线性 Bandit 更难

    研究人员为 Bandit 凸优化建立了一个新的下界,证明它比线性 Bandit 的复杂性根本上更高。该研究引入了一类新的凸函数,揭示了一种权衡:学习者要么在不知道关键线性变换的情况下发现特定的“管”,要么花费观察来学习它。这导致找到 $\varepsilon$-最优动作的样本复杂度下界为 $\widetilde{\Omega}(d^{5/2}/\varepsilon^2)$,转化为遗憾下界为 $\widetilde{\Omega}(d…