Concentration bounds for intrinsic dimension estimation using Gaussian kernels

Martin Andersson

We prove finite-sample concentration and anti-concentration bounds for dimension estimation using Gaussian kernel sums. Our bounds provide explicit dependence on sample size, bandw…