arXiv stat.ML· Zixian Zhou, James C. Spall·· 7 天前AI 评分25
带噪声测量的盲目随机搜索：几乎必然收敛与收敛速率
Blind Random Search with Noisy Measurements: Almost Sure Convergence and Convergence Rates
AI 导读
针对带噪声测量的全局优化问题，研究提出一种结合衰减接受阈值与噪声损失滑动平均的扩展盲目随机搜索算法，并证明其几乎必然收敛至全局最小值。收敛速率分析显示，该算法在低维情形下具有几乎必然渐近上界，在高维情形下其缩放后的损失差服从精确的 Weibull 极限分布。
来源：arXiv stat.ML · arxiv.org