BriefGPT.xyz
Jun, 2019
最小化星凸函数及其近似最优方法
Near-Optimal Methods for Minimizing Star-Convex Functions and Beyond
HTML
PDF
Oliver Hinder, Aaron Sidford, Nimit Sharad Sohoni
TL;DR
本文提出了近乎最优的加速一阶方法,以最小化一类广泛的平滑非凸函数,这些函数在经过极小值点的所有线上都是严格单峰的,并给出了相应的理论分析。
Abstract
In this paper, we provide near-optimal
accelerated first-order methods
for minimizing a broad class of smooth nonconvex functions that are strictly unimodal on all lines through a
minimizer
. This function class,
→