LIMIT THEOREMS AND RATES OF CONVERGENCE FOR EUCLIDEAN FUNCTIONALS
成果类型：
Article
署名作者：
Redmond, C.; Yukch, J. E.
署名单位：
Lehigh University; Lehigh University
刊物名称：
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN：
1050-5164
DOI：
10.1214/aoap/1177004902
发表日期：
1994
页码：
1057-1073
关键词：
摘要：
A Beardwood-Halton-Hammersley type of limit theorem is established for a broad class of Euclidean functionals which arise in stochastic optimization problems on the d-dimensional unit cube. The result, which applies to all functionals having a certain quasiadditivity property, involves minimal structural assumptions and holds in the sense of complete convergence. It extends Steele's classic theorem and includes such functionals as the length of the shortest path through a random sample, the minimal length of a tree spanned by a sample, the length of a rectilinear Steiner tree spanned by a sample and the length of a Euclidean matching. A rate of convergence is proved for these functionals.