Abstract:We derive concentration inequalities for the supremum norm of the difference between a kernel density estimator (KDE) and its point-wise expectation that hold uniformly over the selection of the bandwidth and under weaker conditions on the kernel and the data generating distribution than previously used in the literature. We first propose a novel concept, called the volume dimension, to measure the intrinsic dimension of the support of a probability distribution based on the rates of decay of the probability of vanishing Euclidean balls. Our bounds depend on the volume dimension and generalize the existing bounds derived in the literature. In particular, when the data-generating distribution has a bounded Lebesgue density or is supported on a sufficiently well-behaved lower-dimensional manifold, our bound recovers the same convergence rate depending on the intrinsic dimension of the support as ones known in the literature. At the same time, our results apply to more general cases, such as the ones of distribution with unbounded densities or supported on a mixture of manifolds with different dimensions. Analogous bounds are derived for the derivative of the KDE, of any order. Our results are generally applicable but are especially useful for problems in geometric inference and topological data analysis, including level set estimation, density-based clustering, modal clustering and mode hunting, ridge estimation and persistent homology.

Speed of convergence in the Central Limit Theorem for the determinantal point process with the Bessel kernel

Asymptotics of the confluent hypergeometric process with a varying external potential in the super-exponential region

The Bessel kernel determinant on large intervals and Birkhoff's ergodic theorem

On the Fredholm determinant of the confluent hypergeometric kernel with discontinuities

Limiting behavior of determinantal point processes associated with weighted Bergman kernels

Gaussian Limit for Determinantal Point Processes with J-Hermitian Kernels

Berry-Esseen's central limit theorem for non-causal linear processes in Hilbert space

On the speed of convergence in the ergodic theorem for shift operators

On the rate of convergence and Berry-Esseen type theorems for a multivariate free central limit theorem

Convergence Criterion and Convergence Ball of the King-Werner Method under the Radius Lipschitz Condition

On the rate of convergence in the central limit theorem for hierarchical Laplacians

A Law of large numbers for vector-valued linear statistics of Bergman DPP

Conditional measures of determinantal point processes

On the speed of convergence in the strong density theorem

Asymptotic behaviour of the Bergman kernel and metric

Quasi-Symmetries of Determinantal Point Processes

Uniform Convergence Rate of the Kernel Density Estimator Adaptive to Intrinsic Volume Dimension

Skorokhod $M_{1}$ convergence of maxima of multivariate linear processes with heavy-tailed innovations and random coefficients

Functional Central Limit Theorems for Constrained Mittag-Leffler Ensemble in Hard Edge Scaling

The Multivariate Rate of Convergence for Selberg's Central Limit Theorem