BriefGPT - AI 论文速递 · 2023-11-03T00:00:00Z 用于具有尖锐保证的凸和非凸正则化最小二乘的素描 💡 原文中文，约300字，阅读约需1分钟。 📝 内容提要 该研究提出了一种名为Newton Sketch的随机化二阶优化方法，可用于近似牛顿步。该算法证明具有超线性收敛和指数高概率，与条件数和相关问题独立的收敛和复杂度保证。该方法可应用于多种问题，如线性程序、带凸约束的二次程序、逻辑回归和其他广义线性模型以及半定规划的扩展问题。 🏷️ 标签 Newton Sketch 二阶优化 多种问题 指数高概率 正则 超线性收敛 阅读原文 生成长图 分享链接 已复制链接
