BriefGPT.xyz
Oct, 2017
高维随机零阶优化
Stochastic Zeroth-order Optimization in High Dimensions
HTML
PDF
Yining Wang, Simon Du, Sivaraman Balakrishnan, Aarti Singh
TL;DR
本文介绍了使用随机零阶查询优化高维凸函数的问题，提出了两种算法，并表明两种算法只依赖于问题的环境维度的对数收敛率。实证研究证明了理论发现，并表明我们设计的算法在高维场景中优于经典的零阶优化方法。
Abstract
We consider the problem of optimizing a
high-dimensional
convex function
using stochastic zeroth-order query oracles. Such problems arise naturally in a variety of practical applications, including optimizing exp
→