零阶非凸优化全局联合下界研究
热点事件持续更新
零阶非凸优化全局联合下界研究
1 篇报道1 个报道来源3 小时前更新
先了解这件事
报道摘要
一篇 arXiv 论文在无限制全空间设定下回答了零阶非凸优化的开放问题，证明在显式高维与小精度条件下，对 (d, δ, ε) 的依赖具有联合极小极大最优性。针对光滑随机非凸优化，作者给出标量 oracle 下界 Ω(dL₀²min{ΔH, L₀²}/ε⁴)；经光滑归约后得到 Goldstein 平稳性下界，适用于可自适应、可复用样本的标量 oracle。论文还建立了针对随机算法的无噪声精确值下界。
摘自 arXiv：cs.LG
最新进展10月15日 12:00
零阶非凸优化中全局联合下界研究：arXiv 论文给出 (d,δ,ε) 联合最优性证明报道时间线
沿着报道，了解事件的不同侧面。
10月15日
- arXiv：cs.LG零阶非凸优化中全局联合下界研究：arXiv 论文给出 (d,δ,ε) 联合最优性证明
一篇 arXiv 论文在无限制全空间设定下回答了零阶非凸优化的开放问题，证明在显式高维与小精度条件下，对 (d, δ, ε) 的依赖具有联合极小极大最优性。针对光滑随机非凸优化，作者给出标量 oracle 下界 Ω(dL₀²min{ΔH, L₀²}/ε⁴)；经光滑归约后得到 Goldstein 平稳性下界，适用于可自适应、可复用样本的标量 oracle。论文还建立了针对随机算法的无噪声精确值下界。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。