{"id":"arxiv/2603.12376","url":"https://arxiv.org/abs/2603.12376","tags":["math.OC"],"score":0,"title":"Lower and upper bounds of the convergence rate of gradient methods with composite noise in gradient","domain":"math.OC","source":"arxiv","authors":["Artem Vasin","Alexander Gasnikov"],"reviews":0,"subject":"math.OC","summary":"We introduce a detailed analysis of the convergence of first-order methods with composite noise (sum of relative and absolute) in gradient for convex and smooth function minimization. This paper illustrates instances of practical problems where the utilization of inexact oracles becomes necessary, such as biased compressors, use of floating-point arithmetic and gradient-free optimization. We propose an algorithm that optimally accumulates absolute error, with intermediate convergence depending on the relative component of the noise. Usage of restart technique, regularization transformation,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-12","reactions":{}}