Rates of convergence for random approximations of convex sets

DOI10.2307/1428063zbMath0861.60022MaRDI QIDQ4891044

Guenther Walther, Lutz Dümbgen

Publication date: 22 April 1997

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1428063

zbMATH Keywords

rate of convergence; duality; polar set; convex set; probability inequality; packing numbers

Mathematics Subject Classification ID

60D05: Geometric probability and stochastic geometry

52A22: Random convex sets and integral geometry (aspects of convex geometry)

Related Items

Approximation of Limit State Surfaces in Monotonic Monte Carlo Settings, with Applications to Classification, On boundary estimation, Probabilistic Guarantees in Robust Optimization, Consistency of Archetypal Analysis, Local convex hull support and boundary estimation, Limit theorems for diameter of a random sample in the unit ball, Nonparametric likelihood based estimation for a multivariate Lipschitz density, Granulometric smoothing, Strong consistency and rates of convergence for a random estimator of a fuzzy set, Stability and minimax optimality of tangential Delaunay complexes for manifold reconstruction, A generalization of the maximal-spacings in several dimensions and a convexity test, Methods for estimation of convex sets, A random approximation of set valued càdlàg functions, Recovering the shape of a point cloud in the plane, Spatial distribution of invasive species: an extent of occurrence approach, Multiobjective optimization under uncertainty: a multiobjective robust (relative) regret approach, Learning sets with separating kernels, Uniform behaviors of random polytopes under the Hausdorff metric, On Poincaré cone property, Kernel estimation of density level sets, A nonparametric approach to the estimation of lengths and surface areas, Testing uniformity for the case of a planar unknown support, On Statistical Properties of Sets Fulfilling Rolling-Type Conditions, Approximation Properties of Random Polytopes Associated with Poisson Hyperplane Processes, A fully data-driven method for estimating the shape of a point cloud, Surface area estimation under convexity type assumptions, Length and surface area estimation under smoothness restrictions