0460b72cba7db04d.tex
1: \begin{abstract}
2: \tcb{To solve convex optimization problems with a noisy gradient input, we analyze the global behavior of
3: subgradient-like flows under stochastic errors. The objective function is composite, being equal to the sum of two
4: convex functions, one being differentiable and the other potentially non-smooth. We then use stochastic differential
5: inclusions where the drift term is minus the subgradient of the objective function,
6: and the diffusion term is either bounded or square-integrable. In this context, under Lipschitz's continuity of the differentiable
7: term and a growth condition of the non-smooth term, our first main result shows almost sure weak convergence
8: of the trajectory process towards a minimizer of the objective function. Then, using Tikhonov regularization with a properly tuned vanishing parameter, we can obtain almost sure strong convergence
9: of the trajectory towards the minimum norm solution. We find an explicit tuning of this parameter when our objective
10: function satisfies a local error-bound inequality. We also provide a comprehensive complexity analysis by establishing
11: several new pointwise and ergodic convergence rates in expectation for the convex and strongly convex case.}
12: \end{abstract}
13: