ICMLJun, 2022
仅尾部重要:凸型区间中的平均情况普适性和鲁棒性
Only Tails Matter: Average-Case Universality and Robustness in the Convex Regime
Leonardo Cunha, Gauthier Gidel, Fabian Pedregosa, Damien Scieur, Courtney Paquette
TL;DR本文旨在研究最优化方法的平均情况分析,表明特定问题的演化行为与其特征值在谱分布边缘处的分布有关,该文也提出了一种广义切比雪夫方法,在特定前提下渐近优化,特别是,在平均情况下表现良好。