突破随机一阶方法停止时间收敛速率中的对数障碍
最优化与控制
2025-07-17 v2 统计理论
统计理论
摘要
本 work 提供了一种新的收敛分析，用于随机优化中的停止时间，这addresses the practical reality that algorithms are often terminated adaptively based on observed progress。与既有方法不同，本文的分析：1. 直接描述以适应底层随机过程的停止时间的收敛；2. 突破了现有结果中的对数障碍。我们方法的关键在于发展一种控制几乎亚鞦莫尔过程大偏差性质的引理。这一引理可能具有更广泛的兴趣。
引用
@article{arxiv.2506.23335,
title = {Breaking a Logarithmic Barrier in the Stopping Time Convergence Rate of Stochastic First-order Methods},
author = {Yasong Feng and Yifan Jiang and Tianyu Wang and Zhiliang Ying},
journal= {arXiv preprint arXiv:2506.23335},
year = {2025}
}