分布式非光滑非凸随机优化的一阶和零阶在线优化视角

BriefGPT - AI 论文速递 · 2024-06-03T00:00:00Z

本文研究了非光滑非凸目标在分散随机优化中找到稳定点的有限时间分析。提出了一种新算法ME-DOL，并在不同环境中建立了样本复杂性。证明了该算法在光滑非凸目标中恢复了最优收敛速度的在线至非凸技术，并扩展了分析到非光滑设置。在一阶设置中建立了样本复杂度O(δ^(-1)ε^(-3))，是对于分散非光滑非凸随机优化的有限时间保证。