Institute of Information Theory and Automation

You are here

Bibliography

Journal Article

Empirical Estimates in Stochastic Optimization via Distribution Tails

Kaňková Vlasta

: Kybernetika vol.46, 3 (2010), p. 459-471

: International Conference on Mathematical Methods in Economy and Industry, (České Budějovice, CZ, 15.06.2009-18.06.2009)

: CEZ:AV0Z10750506

: GA402/07/1113, GA ČR, GA402/08/0107, GA ČR, LC06075, GA MŠk

: Stochastic programming problems, Stability, Wasserstein metric, L_1 norm, Lipschitz property, Empirical estimates, Convergence rate, Exponential tails, Heavy tails, Pareto distribution, Risk functional, Empirical quantiles

: http:library.utia.cas.cz/separaty/2010/E/kankova-empirical estimates in stochastic optimization via distribution tails.pdf

(eng): Classical optimization problems depending on a probability measure belong mostly to nonlinear deterministic 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 measure with suitable (thin) tails. However it is known that probability distributions with heavy tails better correspond to many economic problems. The paper focus 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" l_1 norm and empirical quantiles convergence.

: BB

2019-01-07 08:39