提出未知光滑区域非光滑问题的线性收敛算法
热点事件持续更新
提出未知光滑区域非光滑问题的线性收敛算法
1 篇报道1 个报道来源3 小时前更新
先了解这件事
报道摘要
研究提出针对光滑区域未知的分段光滑（PWS）函数的优化算法：对满足二次增长（QG）条件的凸 PWS 函数，bundle-level（BL）型方法实现全局线性收敛，作者称这是该问题类的首个此类结果。方法被扩展到弱凸 PWS 问题，复杂度与光滑非凸优化同阶，并引入无需问题参数即可验证的终止判据，嵌入 guess-and-check 框架后得到近乎无参数的算法。
摘自 arXiv：cs.LG
最新进展10月15日 12:00
无需预知光滑区域：分段光滑问题的全局线性收敛算法报道时间线
沿着报道，了解事件的不同侧面。
10月15日
- arXiv：cs.LG无需预知光滑区域：分段光滑问题的全局线性收敛算法
研究提出针对光滑区域未知的分段光滑（PWS）函数的优化算法：对满足二次增长（QG）条件的凸 PWS 函数，bundle-level（BL）型方法实现全局线性收敛，作者称这是该问题类的首个此类结果。方法被扩展到弱凸 PWS 问题，复杂度与光滑非凸优化同阶，并引入无需问题参数即可验证的终止判据，嵌入 guess-and-check 框架后得到近乎无参数的算法。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。