Kybernetika 50 no. 3, 297-309, 2014

On precision of stochastic optimization based on estimates from censored data

Petr VolfDOI: 10.14736/kyb-2014-3-0297


In the framework of a stochastic optimization problem, it is assumed that the stochastic characteristics of optimized system are estimated from randomly right-censored data. Such a case is frequently encountered in time-to-event or lifetime studies. The analysis of precision of such a solution is based on corresponding theoretical properties of estimated stochastic characteristics. The main concern is to show consistency of optimal solution even in the random censoring case. Behavior of solutions for finite data sizes is studied with the aid of randomly generated example.


consistency, optimization, censored data, product-limit estimate


62N02, 62P25


  1. N. Breslow and J. E. Crowley: A large sample study of the life table and product limit estimates under random censorship. Ann. Statist. 2 (1974), 437-453.   CrossRef
  2. J. Dupačová and R. Wets: Asymptotic behaviour of statistical estimates and optimal solutions of stochastic optimization problems. Ann. Statist. 16 (1984), 1517-1549.   CrossRef
  3. M. Houda and V. Kaňková: Empirical estimates in economic and financial optimization problems. Bull. Czech Econometr. Soc. 19 (2012), 50-69.   CrossRef
  4. J. D. Kalbfleisch and R. L. Prentice: The Statistical Analysis of Failure Time Data. Second edition. Wiley, New York 2002.   CrossRef
  5. V. Kaňková: Empirical estimates in stochastic optimization via distribution tails. Kybernetika 46 (2010), 459-471.   CrossRef
  6. L. Rejto: On fixed censoring model and consequences for the stochastic case. In: Trans. 9th Prague Conference on Stochastic Decision Functions 1982, Academia, Prague 1983, pp. 141-147.   CrossRef
  7. H. Robbins and D. Siegmund: Boundary crossing probabilities for a Wiener process and sample sums. Ann. Math. Statist. 41 (1970), 1410-1429.   CrossRef
  8. P. Volf: On precision of optimization in the case of incomplete information. Bull. Czech Econometr. Soc. 19 (2012), 170-184.   CrossRef