A flexible approach for normal approximation of geometric and topological statistics
type: Item
instance of: scholarly article
title: A flexible approach for normal approximation of geometric and topological statistics
author: Zhaoyang Shi
author: Krishnakumar Balasubramanian
author: Wolfgang Polonik
published in: Bernoulli
publication date: 2024-08-20T00:00:00Z
review text: The authors derive normal approximation results for a class of stabilizing functionals of binomial or Poisson point process, that are not necessarily expressible as sums of certain score functions. So, they give an affirmative answer to the following question: сan one obtain presumably optimal bounds for general functionals that automatically result in presumably optimal bounds when specialized to the case of functionals that can be expressed as sums of score functions? The term ``presumably optimal'' is used to refer to the case when the order of the normal approximation is the same as that of a sum of i.i.d. random variables. The new approach is based on the idea of using the add-one cost operator at two scales. In contrast to previous works, the authors directly simplify the evaluation of the iterated add-one cost operators. In the main theorems they provide normal approximation results for functionals of Poisson and binomial point processes, respectively. Then the applicability of their approach is illustrated by deriving normal approximation results for several geometric and topological statistics. Specifically, normal approximation results are obtained for the total edge length of \(k\)-nearest neighbor graphs and weighted \(k\)-nearest neighbor graph appearing as Shannon entropy estimators. Further, the Euler characteristic is considered, which is an elementary statistics widely used in the field of topological data analysis. Finally, the applicability of the author's approach is discussed in connection to the minimal spanning tree problem, by recovering existing results.
reviewed by: Yuliya S. Mishura
Mathematics Subject Classification ID: 60F05
Mathematics Subject Classification ID: 60D05
Mathematics Subject Classification ID: 60G55
zbMATH DE Number: 7898709
zbMATH Keywords: central limit theorem
zbMATH Keywords: normal approximation
zbMATH Keywords: Poincaré inequality
zbMATH Keywords: Poisson and binomial point processes
zbMATH Keywords: Stein's method
zbMATH Keywords: stochastic geometry
zbMATH Keywords: topological data analysis
zbMATH Keywords: minimal spanning tree problem
MaRDI profile type: MaRDI publication profile
cites work: Gaussian limits for random measures in geometric probability
cites work: Efficient multivariate entropy estimation via \(k\)-nearest neighbour distances
cites work: Geometric and Topological Inference
cites work: A new method of normal approximation
cites work: Fluctuations of eigenvalues and second order Poincaré inequalities
cites work: Minimal spanning trees and Stein's method
cites work: Q3655278
cites work: A remainder term estimate for the normal approximation in classical occupancy
cites work: Strong law of large numbers for Betti numbers in the thermodynamic regime
cites work: Foundations of Modern Probability
cites work: The central limit theorem for weighted minimal spanning trees on random points
cites work: Sample estimate of the entropy of a random vector
cites work: On approximation theorems for the Euler characteristic with applications to the bootstrap
cites work: New Berry-Esseen bounds for functionals of binomial point processes
cites work: Quantitative two-scale stabilization on the Poisson space
cites work: Normal approximation for stabilizing functionals
cites work: Normal approximation on Poisson spaces: Mehler's formula, second order Poincaré inequalities and stabilization
cites work: Poisson process Fock space representation, chaos expansion and covariance inequalities
cites work: Second order Poincaré inequalities and CLTs on Wiener space
cites work: Limit theorems for process-level Betti numbers for sparse and critical regimes
cites work: Stochastic analysis for Poisson point processes. Malliavin calculus, Wiener-Itô chaos expansions and stochastic geometry
cites work: Stein's method and normal approximation of Poisson functionals
cites work: Degree asymptotics with rates for preferential attachment random graphs
cites work: Multivariate spatial central limit theorems with applications to percolation and spatial graphs
cites work: Gaussian limits for random geometric measures
cites work: Central limit theorems for some graphs in computational geometry.
cites work: Limit theory for point processes in manifolds
cites work: Q3567501
cites work: Rates of multivariate normal approximation for statistics in geometric probability
cites work: Functional limit theorems for the euler characteristic process in the critical regime
cites work: A remark on the convergence of Betti numbers in the thermodynamic regime
cites work: Asymptotic Statistics
cites work: Surface order scaling in stochastic geometry
DOI: 10.3150/23-BEJ1705
description: scientific article; zbMATH DE number 7898709