Geodesic
Empirical estimates in stochastic optimization via distribution tails
Kybernetika, Tome 46 (2010) no. 3, pp. 459-471

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

“Classical” optimization problems depending on a probability measure belong mostly to nonlinear deterministic optimization problems that are, from the numerical point of view, relatively complicated. On the other hand, these problems fulfil very often assumptions giving a possibility to replace the “underlying” probability measure by an empirical one to obtain “good” empirical estimates of the optimal value and the optimal solution. Convergence rate of these estimates have been studied mostly for “underlying” probability measures with suitable (thin) tails. However, it is known that probability distributions with heavy tails better correspond to many economic problems. The paper focuses on distributions with finite first moments and heavy tails. The introduced assertions are based on the stability results corresponding to the Wasserstein metric with an “underlying” $ {\cal L}_{1}$ norm and empirical quantiles convergence.
Classification : 60B10, 90C15
Keywords: stochastic programming problems; stability; Wasserstein metric; ${\cal L}_{1}$ norm; Lipschitz property; empirical estimates; convergence rate; exponential tails; heavy tails; Pareto distribution; risk functionals; empirical quantiles 
@article{KYB_2010__46_3_a10,
     author = {Ka\v{n}kov\'a, Vlasta},
     title = {Empirical estimates in stochastic optimization via distribution tails},
     journal = {Kybernetika},
     pages = {459--471},
     publisher = {mathdoc},
     volume = {46},
     number = {3},
     year = {2010},
     mrnumber = {2676083},
     zbl = {1225.90092},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2010__46_3_a10/}
}
TY  - JOUR
AU  - Kaňková, Vlasta
TI  - Empirical estimates in stochastic optimization via distribution tails
JO  - Kybernetika
PY  - 2010
SP  - 459
EP  - 471
VL  - 46
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KYB_2010__46_3_a10/
LA  - en
ID  - KYB_2010__46_3_a10
ER  - 
%0 Journal Article
%A Kaňková, Vlasta
%T Empirical estimates in stochastic optimization via distribution tails
%J Kybernetika
%D 2010
%P 459-471
%V 46
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KYB_2010__46_3_a10/
%G en
%F KYB_2010__46_3_a10
Kaňková, Vlasta. Empirical estimates in stochastic optimization via distribution tails. Kybernetika, Tome 46 (2010) no. 3, pp. 459-471. http://geodesic.mathdoc.fr/item/KYB_2010__46_3_a10/