math.OC · 2026-10-13 · No. 142

Optimization and Control, 2026-10-13.

5 new papers in math.OC. Titles, authors, abstracts. Links to arXiv. Want this in your inbox every morning? Subscribe →

01 — The papers

5 entries
  1. 01

    Adaptive Variance Reduction without Knowing Oracle Smoothness

    Wei Jiang, Yibo Wang, Zechao Li

    math.OC · cs.LG

    Variance reduction improves the convergence rate of stochastic non-convex optimization under the average smoothness condition. Existing adaptive variance reduction methods are especially designed for average smoothness and do not adapt to standard smoothness. In this paper, we study how one algorithm can adapt to these two settings and the noiseless setting without knowing the smoothness constants or the variance bound. Given the gradient...

    arxiv.org/abs/2610.13799 · PDF

  2. 02

    Optimal Algorithms for Nonsmooth Nonconvex Stochastic Optimization with Constraints

    Gon Buzaglo, Guy Kornowski

    math.OC · cs.LG

    We present new algorithms for stochastic optimization problems in which the objective is neither smooth nor convex, subject to a convex constraint set. Our algorithms return a $(δ,\varepsilon)$-Goldstein stationary point, as recently defined for constrained problems by Liu et al. (2024), with improved complexities, and are the first to achieve optimal convergence rates for this task in several settings. In particular, we design...

    arxiv.org/abs/2610.13787 · PDF

  3. 03

    Geometry-Aware Multi-Objective Optimization: Norm-Constrained Oracles with Entropic Weight Updates

    El Mahdi Chayti, Alireza Mirrokni, Martin Jaggi

    math.OC · cs.LG

    Multiple-gradient descent is typically formulated in Euclidean geometry, whereas matrix-aware optimizers use directions induced by other norms. We analyze a single-loop multi-objective method combining a norm-constrained linear minimization oracle with entropic updates of task weights. For any finite-dimensional norm pair, we establish an $O(T^{-1/2})$ ergodic stationarity rate in the deterministic setting, deriving the required trajectory...

    arxiv.org/abs/2610.13773 · PDF

  4. 04

    Lower Bounds for Randomized Linear-Oracle Optimization over Strongly Convex Sets

    Sebastian Pokutta

    math.OC · cs.LG

    Recent results [arXiv:2602.04378, arXiv:2602.22608] have established worst-case objective-error lower bounds of order $1/T^2$ after $T$ linear minimization oracle (LMO) calls, matching the upper bound [arXiv:1406.1305] in its dependence on $T$ and thereby resolving a long-standing open question. Upon close inspection, however, both lower bounds are somewhat brittle. The first [arXiv:2602.04378] applies only to the standard Frank--Wolfe...

    arxiv.org/abs/2610.13590 · PDF

  5. 05

    A Scalable Learned Iterative Solver for Nonlinear MPC via Temporal Decomposition

    Lukas Lüken, Sergio Lucia

    math.OC · cs.LG · eess.SY

    Nonlinear model predictive control (NMPC) can be applied to large nonlinear systems with complex objectives while enforcing constraints, but the cost of solving the underlying optimization problems limits real-time application for systems with fast dynamics or many states. Neural networks can reduce this online cost by approximating the control law, but may violate constraints and typically require many precomputed optimizer solutions for...

    arxiv.org/abs/2610.13480 · PDF

This edition is part of The Daily Abstract — math.OC archive. Subscribe to receive these in your inbox each morning, automatically translated to Spanish, with reply-to-PDF: arxivdaily.ignorelist.com.

Colophon Set in Georgia, with system sans for interface chrome and a monospaced stack for code and paper identifiers. Sole accent: amber #D99C5E. Built and served on an always-free VM. The masthead is set 14% letterspaced because newspapers do that and it works.