cs.LG, math.OC, stat.ML

Local LMO: Constrained Gradient Optimization via a Local Linear Minimization Oracle

arXiv:2605.08850v1 Announce Type: cross
Abstract: We design Local LMO – a new projection-free gradient-type method for constrained optimization. The key algorithmic idea is to replace the global linear minimization oracle over the constraint set used …