Id: arxiv/2607.26969 Url: https://arxiv.org/abs/2607.26969 Tags: math.OC Score: 0 Title: Normalized First-Order Methods for Convex (L0, L1)-Smooth Optimization with Inexact Gradients Domain: math.OC Source: arxiv Authors: Evgeniy Kovalev, Fedor Stonyakin Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-29 Page: https://delphi.science/r/arxiv/2607.26969 Generalized smoothness, such as (L0, L1)-smoothness, have recently attracted considerable attention due to their ability to model optimization problems arising in modern machine and deep learning, where the classical Lipschitz assumptions of the gradient is often violated. At the same time, computing exact gradients may be impractical or computationally expensive in many applications. In this work, we study convex (L0, L1)-smooth optimization (for normalized gradient method we consider quasi-convex problems too) under access only to a normalized approximation recently proposed Comparison…