核赌博机遗憾下界获一般性证明
热点事件持续更新
核赌博机遗憾下界获一般性证明
1 篇报道1 个报道来源2 小时前更新
先了解这件事
AI 综述
Chenkai Ma 与 Jonathan Scarlett 发表论文,为紧致域上的非恒定连续核建立了通用的 Ω(√(T γ_T/log T)) 极小极大遗憾下界,说明已有的 √(T γ_T) 上界在很一般的意义下已接近最优。 作者称下界中的 log 因子一般不可避免,但在特定条件下可以去除。据此,Matérn-ν 核(ν∈(0,2))、γ-exponential 核(γ∈(0,2))以及某些分段多项式核的极小极大最优缩放恰为 Θ(√(T γ_T))。
AI 根据报道生成 · 1 小时前更新
最新进展10月9日 12:00
核赌博机的一般 Ω̃(√(T γ_T)) 下界报道时间线
沿着报道,了解事件的不同侧面。
10月9日
- arXiv cs.LG核赌博机的一般 Ω̃(√(T γ_T)) 下界
该论文为紧致域上的非恒定连续核建立了通用 Ω(√(T γ_T/log T)) 极小极大遗憾下界,证明现有 √(T γ_T) 上界在很一般的意义下已接近最优。作者指出该下界中的 log 因子一般不可避免,但在特定条件下可去除,并据此得出 Matérn-ν 核(ν∈(0,2))、γ-exponential 核(γ∈(0,2))及某些分段多项式核的极小极大最优缩放恰为 Θ(√(T γ_T))。
本事件热度走势
还没有足够的连续观测数据,暂不绘制趋势。