Geodesic
A note on the convergence rate in regularized stochastic programming
Kybernetika, Tome 57 (2021) no. 1, pp. 38-45

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

We deal with a stochastic programming problem that can be inconsistent. To overcome the inconsistency we apply Tikhonov's regularization technique, and, using recent results on the convergence rate of empirical measures in Wasserstein metric, we treat the following two related problems: 1. A choice of regularization parameters that guarantees the convergence of the minimization procedure. 2. Estimation of the rate of convergence in probability. Considering both light and heavy tail distributions and Lipschitz objective functions (which can be unbounded), we obtain the power bounds for the convergence rate.
DOI : 10.14736/kyb-2021-1-0038
Classification : 90C15
Keywords: stochastic programming problem; Tikhonov's regularization; Lipschitz conditions; Kantorovich metric; convergence rate 
@article{10_14736_kyb_2021_1_0038,
     author = {Gordienko, Evgueni and Gryazin, Yury},
     title = {A note on the convergence rate in regularized stochastic programming},
     journal = {Kybernetika},
     pages = {38--45},
     publisher = {mathdoc},
     volume = {57},
     number = {1},
     year = {2021},
     doi = {10.14736/kyb-2021-1-0038},
     mrnumber = {4231855},
     zbl = {07396254},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2021-1-0038/}
}
TY  - JOUR
AU  - Gordienko, Evgueni
AU  - Gryazin, Yury
TI  - A note on the convergence rate in regularized stochastic programming
JO  - Kybernetika
PY  - 2021
SP  - 38
EP  - 45
VL  - 57
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2021-1-0038/
DO  - 10.14736/kyb-2021-1-0038
LA  - en
ID  - 10_14736_kyb_2021_1_0038
ER  - 
%0 Journal Article
%A Gordienko, Evgueni
%A Gryazin, Yury
%T A note on the convergence rate in regularized stochastic programming
%J Kybernetika
%D 2021
%P 38-45
%V 57
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2021-1-0038/
%R 10.14736/kyb-2021-1-0038
%G en
%F 10_14736_kyb_2021_1_0038
Gordienko, Evgueni; Gryazin, Yury. A note on the convergence rate in regularized stochastic programming. Kybernetika, Tome 57 (2021) no. 1, pp. 38-45. doi: 10.14736/kyb-2021-1-0038

Cité par Sources :