{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-29","reactions":{}}