arXiv · ML· Wei Jiang, Yibo Wang, Sifan Yang, Lijun Zhang, Zechao Li·· 2026-10-12AI 评分21
自适应方差缩减跨平滑度与噪声条件
Adaptive Variance Reduction across Smoothness and Noise Conditions
AI 导读
该研究提出一种两阶段算法,无需已知平滑常数或方差边界,即可自适应平均平滑、标准平滑及无噪声场景。 平均平滑下收敛率为 O(T^{-1/3}),标准平滑下为 O(T^{-1/4}),无噪声时达 O(T^{-1/2});未知迭代预算 T 时采用对数因子路径。
来源:arXiv · ML · arxiv.org