通过核平方和实现带证书与快速率的非凸优化
机器学习
2022-04-12 v1 最优化与控制
摘要
我们考虑潜在的非凸优化问题，其最优逼近速率依赖于参数空间的维数与待优化函数的光滑性。本文中，我们提出一种算法，在提供后验最优性证书的同时，实现了接近最优的先验计算保证。我们的通用公式建立在无限维平方和与傅里叶分析之上，并实例化为多元周期函数的最小化。
引用
@article{arxiv.2204.04970,
title = {Non-Convex Optimization with Certificates and Fast Rates Through Kernel Sums of Squares},
author = {Blake Woodworth and Francis Bach and Alessandro Rudi},
journal= {arXiv preprint arXiv:2204.04970},
year = {2022}
}