提出无需任何参数假设的优化算法,自动搜索最优配置
Towards Fully Parameter-Free Stochastic Optimization: Grid Search with Self-Bounding Analysis
- 用自界定分析法设计网格搜索框架,自动确定参数范围
- 非凸情形下实现近最优收敛率,仅差对数因子
- 适合追求免调参且对理论保障有要求的研究者
参数无关的随机优化旨在设计不依赖问题参数、仍能达成与最优调参方法相媲美的收敛速度的算法。现有部分参数无关方法虽不需具体参数值,但仍依赖上下界等先验知识。本文致力于实现真正意义上的完全参数无关,即算法输入无需满足任何与真实问题参数相关的不可验证条件。我们提出通用性强的网格搜索框架 extsc{Grasp},结合新颖的自界定分析技术,可有效确定参数搜索范围。该方法在:(i) 非凸情形下,提出完全参数无关算法,达到近最优收敛率(仅差对数因子);(ii) 凸情形下,性能优越且具备加速性与普适性。最后,我们在插值方差刻画下,为网格搜索的最终集成步骤提供了更紧的保证。
原文摘要 · Abstract (English)
Parameter-free stochastic optimization aims to design algorithms that are agnostic to the underlying problem parameters while still achieving convergence rates competitive with optimally tuned methods. While some parameter-free methods do not require the specific values of the problem parameters, they still rely on prior knowledge, such as the lower or upper bounds of them. We refer to such methods as ``partially parameter-free''. In this work, we target achieving ``fully parameter-free'' methods, i.e., the algorithmic inputs do not need to satisfy any unverifiable condition related to the true problem parameters. We propose a powerful and general grid search framework, named \textsc{Grasp}, with a novel self-bounding analysis technique that effectively determines the search ranges of parameters, in contrast to previous work. Our method demonstrates generality in: (i) the non-convex case, where we propose a fully parameter-free method that achieves near-optimal convergence rate, up to logarithmic factors; (ii) the convex case, where our parameter-free methods are competitive with strong performance in terms of acceleration and universality. Finally, we contribute a sharper guarantee for the model ensemble, a final step of the grid search framework, under interpolated variance characterization.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。