Gaussian limits for generalized spacings

Citation
Baryshnikov, Yu et al., Gaussian limits for generalized spacings, Annals of applied probability , 19(1), 2009, pp. 158-185
ISSN journal
10505164
Volume
19
Issue
1
Year of publication
2009
Pages
158 - 185
Database
ACNP
SICI code
Abstract
Nearest neighbor cells in Rd, d.., are used to define coefficients of divergence (.-divergences) between continuous multivariate samples. For large sample sizes, such distances are shown to be asymptotically normal with a variance depending on the underlying point density. In d=1, this extends classical central limit theory for sum functions of spacings. The general results yield central limit theorems for logarithmic k-spacings, information gain, log-likelihood ratios and the number of pairs of sample points within a fixed distance of each other.