Random polytopes and the Efron-Stein jackknife inequality.

DOI10.1214/aop/1068646381zbMath1058.60010OpenAlexW1997708779MaRDI QIDQ1433896

Matthias Reitzner

Publication date: 1 July 2004

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.aop/1068646381

zbMATH Keywords

approximation of convex bodiesrandom polytopesEfron-Stein inequality

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Strong limit theorems (60F15) Combinatorial probability (60C05) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Related Items

Local convex hull support and boundary estimation ⋮ Random inscribed polytopes in projective geometries ⋮ Generalized Maximum Spacing Estimation for Multivariate Observations ⋮ Central limit theorems for random polytopes in a smooth convex set ⋮ THE VOLUME OF RANDOM POLYTOPES CIRCUMSCRIBED AROUND A CONVEX BODY ⋮ Unbiased estimation of the volume of a convex body ⋮ Central limit theorem for the volume of random polytopes with vertices on the boundary ⋮ Variance bounds for disc-polygons ⋮ Spatial distribution of invasive species: an extent of occurrence approach ⋮ Asymptotic Methods for Random Tessellations ⋮ A concentration inequality for random polytopes, Dirichlet-Voronoi tiling numbers and the geometric balls and bins problem ⋮ Volume approximation of strongly \(\mathbb{C} \)-convex domains by random polyhedra ⋮ Doubly random polytopes ⋮ Uniform behaviors of random polytopes under the Hausdorff metric ⋮ A fully data-driven method for estimating the shape of a point cloud ⋮ Introduction to Stochastic Geometry ⋮ On random disc-polygons in a disc-polygon ⋮ On the polygon generated by \(n\) random points on a circle ⋮ Random points and lattice points in convex bodies ⋮ Deviation inequalities for random polytopes in arbitrary convex bodies ⋮ Concentration and moderate deviations for Poisson polytopes and polyhedra ⋮ Variance estimates for random disc-polygons in smooth convex discs ⋮ On the variance of random polytopes ⋮ Gaussian polytopes: variances and limit theorems ⋮ Methods for estimation of convex sets ⋮ Random polytopes: Central limit theorems for intrinsic volumes ⋮ Random inscribing polytopes ⋮ On the isotropic constant of random polytopes with vertices on an \(\ell_p\)-sphere ⋮ A law of large numbers for nearest neighbour statistics ⋮ Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points ⋮ Learning sets with separating kernels ⋮ On the variance of random polygons ⋮ An inscribing model for random polytopes ⋮ Beyond the Efron-Buchta identities: distributional results for Poisson polytopes ⋮ Random convex hulls and extreme value statistics ⋮ The combinatorial structure of random polytopes ⋮ Intrinsic volumes of inscribed random polytopes in smooth convex bodies ⋮ Approximation of convex sets by polytopes ⋮ Limit theorems for random polytopes with vertices on convex surfaces ⋮ Large deviation probabilities for the number of vertices of random polytopes in the ball ⋮ Mean width of random polytopes in a reasonably smooth convex body ⋮ Limit theorems for the typical Poisson-Voronoi cell and the Crofton cell with a large inradius ⋮ Central limit theorems for random polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stochastical approximation of convex bodies
• Intrinsic volumes and f-vectors of random polytopes
• Limit theorems for convex hulls
• On the mean width of random polytopes
• The jackknife estimate of variance
• Optimal triangulation of random samples in the plane
• Random polytopes in a convex polytope, independence of shape, and concentration of vertices
• On the asymptotic distribution of the area outside a random convex hull in a disk
• Limit theorems for functionals of convex hulls
• Equiaffine inner parallel curves of a plane convex body and the convex hulls of randomly chosen points
• An identity relating moments of functionals of convex hulls
• On the mean value of the volume of a random polytope in a convex set
• On some mean values associated with a randomly selected simplex in a convex set
• Random polytopes with vertices on the boundary of a convex body
• The convex hull of random points in a tetrahedron: Solution of Blaschke's problem and more general results
• Random points on the boundary of smooth convex bodies
• Zufallspolygone in konvexen Vielecken.
• Convex bodies, economic cap coverings, random polytopes
• The convex floating body.
• Random polytopes in smooth convex bodies
• On the mean value of the area of a random polygon in a plane convex body
• On the Hausdorff distance between a convex set and an interior random convex hull
• Asymptotic estimates for best and stepwise approximation of convex bodies II
• Random Polytopes and Affine Surface Area
• On the approximation of a ball by random polytopes
• Asymptotic estimates for best and stepwise approximation of convex bodies III
• Limit Theorems for Certain Functionals of Unions of Random Closed Sets
• Variance asymptotics and central limit theorems for volumes of unions of random closed sets
• Asymptotic approximation of smooth convex bodies by polytopes
• Random approximation of convex sets*
• A Kinematic Formula and Moment Measures of Random Sets
• [https://portal.mardi4nfdi.de/wiki/Publication:5331598 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II]
• The convex hull of a random set of points
• Random secants of a convex body
• [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]
• The bootstrap and Edgeworth expansion
• On the Delone triangulation numbers
• Expectation of random polytopes

This page was built for publication: Random polytopes and the Efron-Stein jackknife inequality.