PulseAugur
实时 07:12:33
实体 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天
1
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 1
层级分布 · 90 天
主题
情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条
  1. TOOL · CL_156534 ·

    新下界揭示了 Bandit 凸优化的复杂性

    研究人员为涉及欧几里得球上的 Lipschitz 函数的 Bandit 凸优化问题建立了一个新的下界。导出的下界 $\widetilde{\Omega}(d^{5/4}\sqrt{T})$ 表明该问题比线性 Bandit 问题更复杂。该构造涉及一类函数,这些函数在学习未知线性变换和识别动作空间中的特定管之间存在权衡,从而导致找到 $\varepsilon$-最优动作的样本复杂度下界为 $\widetilde{\Omega}(d^{5/…