New optimization method Local LMO bypasses projections

Researchers have introduced Local LMO, a novel projection-free gradient method for constrained optimization problems. This method replaces the global linear minimization step of Frank-Wolfe with a local one within a small ball around the current iterate. Local LMO offers convergence rates comparable to Projected Gradient Descent in various settings, including scenarios where the constraint set is unbounded, and achieves linear rates for smooth strongly convex functions. AI

影响 Introduces a new optimization technique that could improve the efficiency of training machine learning models with constraints.

排序理由 The cluster contains an academic paper detailing a new algorithmic method for constrained optimization. [lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv stat.ML 阅读 →

• Frank-Wolfe
• Local LMO
• Projected Gradient Descent

• 论文
• 其他

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →