Rates of convergence for random approximations of convex sets

DOI10.2307/1428063zbMATH Open0861.60022OpenAlexW4230944334MaRDI QIDQ4891044FDOQ4891044

Authors: Lutz Dümbgen, Guenther Walther 

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

Recommendations

• Random approximation of convex sets*
• scientific article; zbMATH DE number 927121
• Random fixed-point theorems and approximation in cones
• Almost sure convergence of a stochastic approximation process in a convex set
• scientific article; zbMATH DE number 850390
• Uniform and individual convergence rates for convex density classes
• Rates of convex approximation in non-Hilbert spaces

zbMATH Keywords

rate of convergencedualityconvex setprobability inequalitypacking numberspolar set

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Cited In (34)

• On the convergence of stochastic processes generated by approximations of convex compacts
• Random approximation of convex sets*
• Granulometric smoothing
• Local convex hull support and boundary estimation
• A random approximation of set valued càdlàg functions
• Methods for estimation of convex sets
• Probabilistic guarantees in robust optimization
• Strong consistency and rates of convergence for a random estimator of a fuzzy set
• Spatial distribution of invasive species: an extent of occurrence approach
• On statistical properties of sets fulfilling rolling-type conditions
• Consistency of archetypal analysis
• Kernel estimation of density level sets
• Lower bounds for \(k\)-distance approximation
• On Poincaré cone property
• Nonparametric likelihood based estimation for a multivariate Lipschitz density
• A fully data-driven method for estimating the shape of a point cloud
• Stability and minimax optimality of tangential Delaunay complexes for manifold reconstruction
• Testing uniformity for the case of a planar unknown support
• Minimax boundary estimation and estimation with boundary
• Uniform and individual convergence rates for convex density classes
• On boundary estimation
• Uniform behaviors of random polytopes under the Hausdorff metric
• A nonparametric approach to the estimation of lengths and surface areas
• Approximation of limit state surfaces in monotonic Monte Carlo settings, with applications to classification
• Recovering the shape of a point cloud in the plane
• A generalization of the maximal-spacings in several dimensions and a convexity test
• Limit theorems for diameter of a random sample in the unit ball
• Learning sets with separating kernels
• Approximation properties of random polytopes associated with Poisson hyperplane processes
• Description of the symmetric convex random closed sets as zonotopes from their Feret diameters
• Principes d'invariance pour la probabilité d'un dilaté de l'enveloppe convexe d'un échantillon. (Invariance principles for the probability of a dilation of the convex hull of a sample)
• Multiobjective optimization under uncertainty: a multiobjective robust (relative) regret approach
• Surface area estimation under convexity type assumptions
• Length and surface area estimation under smoothness restrictions

This page was built for publication: Rates of convergence for random approximations of convex sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4891044)