English

The limit distribution of the maximum probability nearest neighbor ball

Probability 2018-11-20 v1

Abstract

Let X1,,XnX_1, \ldots, X_n be independent random points drawn from an absolutely continuous probability measure with density ff in Rd\mathbb{R}^d. Under mild conditions on ff, we derive a Poisson limit theorem for the number of large probability nearest neighbor balls. Denoting by PnP_n the maximum probability measure of nearest neighbor balls, this limit theorem implies a Gumbel extreme value distribution for nPnlnnnP_n - \ln n as nn \to \infty. Moreover, we derive a tight upper bound on the upper tail of the distribution of nPnlnnnP_n - \ln n, which does not depend on ff.

Keywords

Cite

@article{arxiv.1811.07133,
  title  = {The limit distribution of the maximum probability nearest neighbor ball},
  author = {László Györfi and Norbert Henze and Harro Walk},
  journal= {arXiv preprint arXiv:1811.07133},
  year   = {2018}
}

Comments

20 pages