BriefGPT.xyz
Dec, 2015
结构凸优化问题误差界的统一方法
A Unified Approach to Error Bounds for Structured Convex Optimization Problems
HTML
PDF
Zirui Zhou, Anthony Man-Cho So
TL;DR
本文针对结构化凸优化问题,建立一个新的错误边界框架,并对常见的错误边界结果进行统一和透明的证明,此外,将其应用于核范数正则化损失最小化问题,并在严格补充型条件下建立了新的错误边界。
Abstract
error bounds
, which refer to inequalities that bound the distance of vectors in a test set to a given set by a residual function, have proven to be extremely useful in analyzing the
convergence rates
of a host of
→