The limit distribution of the maximum probability nearest neighbor ball
Probability
2018-11-20 v1
Abstract
Let be independent random points drawn from an absolutely continuous probability measure with density in . Under mild conditions on , we derive a Poisson limit theorem for the number of large probability nearest neighbor balls. Denoting by the maximum probability measure of nearest neighbor balls, this limit theorem implies a Gumbel extreme value distribution for as . Moreover, we derive a tight upper bound on the upper tail of the distribution of , which does not depend on .
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