研究提出无需平滑性常数的自适应算法

发生了什么

据arXiv论文，研究者提出一种无需已知平滑性常数或方差界的自适应方差减少算法。该方法针对随机非凸优化问题，通过两阶段策略适应平均平滑性和标准平滑性设置。在梯度预算T下，平均平滑性收敛率为O(T^-1/3)，标准平滑性为O(T^-1/4)，无噪声环境下为O(T^-1/2)。当T未知时，提出的双路径方法在随机设置下以对数因子达到相应速率。