BriefGPT.xyz
Oct, 2018
分段扩散的全局非凸优化
Global Non-convex Optimization with Discretized Diffusions
HTML
PDF
Murat A. Erdogdu, Lester Mackey, Ohad Shamir
TL;DR
该研究论文介绍了使用欧拉离散化方法来收敛于某些凸优化问题和非凸优化问题的全局最小值点,并展示了设计适用于全局最优化的新扩展兰氏理论的不同扩散适用的凸和非凸函数类的属性。基于我们的非渐近分析,该方法提供了计算最优化和积分误差边界,并配有新的基于泊松方程解的显式 Stein 因子边界。
Abstract
An
euler discretization
of the
langevin diffusion
is known to converge to the global minimizers of certain convex and non-
convex optimization
→