Unbiased estimation of the volume of a convex body

DOI10.1016/J.SPA.2016.04.014zbMATH Open1351.60059arXiv1502.05510OpenAlexW2962980311MaRDI QIDQ335644FDOQ335644

Authors: Nikolay Baldin, Markus Reiß 

Publication date: 2 November 2016

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Abstract: Based on observations of points uniformly distributed over a convex set in $R^d$, a new estimator for the volume of the convex set is proposed. The estimator is minimax optimal and also efficient non-asymptotically: it is nearly unbiased with minimal variance among all unbiased oracle-type estimators. Our approach is based on a Poisson point process model and as an ingredient, we prove that the convex hull is a sufficient and complete statistic. No hypotheses on the boundary of the convex set are imposed. In a numerical study, we show that the estimator outperforms earlier estimators for the volume. In addition, an improved set estimator for the convex body itself is proposed.

Full work available at URL: https://arxiv.org/abs/1502.05510

Recommendations

• On the estimation of a convex set
• Minimax estimation of the volume of a set under the rolling ball condition
• On functionals of random convex hulls
• A Fast and Practical Method to Estimate Volumes of Convex Polytopes
• Adaptive estimation of convex and polytopal density support

zbMATH Keywords

oracle inequalityconvex hullvolume estimationPoisson point processstopping set

Mathematics Subject Classification ID

Nonparametric estimation (62G05) Inference from spatial processes (62M30) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Cites Work

• Asymptotical minimax recovery of sets with smooth boundaries
• Title not available (Why is that?)
• Statistical inference for spatial Poisson processes
• Estimation of functionals of density support
• Asymptotic equivalence for nonparametric regression with non-regular errors
• Random polytopes and the Efron-Stein jackknife inequality.
• Minimax theory of image reconstruction
• Title not available (Why is that?)
• Optimal rates of convergence for convex set estimation from support functions
• Convex bodies, economic cap coverings, random polytopes
• Random Polytopes and Affine Surface Area
• On the variance of random polytopes
• Central limit theorems for random polytopes
• From the species problem to a general coverage problem via a new interpretation
• Asymptotic efficiency in estimation of a convex set
• Invariance of Poisson measures under random transformations
• Beyond the Efron-Buchta identities: distributional results for Poisson polytopes
• The convex hull of a random sample in
• On the convex hull of random points in a polytope
• Title not available (Why is that?)
• Finding the edge of a Poisson forest
• Stopping sets: Gamma-type results and hitting properties
• A martingale characterization of the set-indexed poisson process
• Central limit theorems for random polygons in an arbitrary convex set
• Strong Markov Property of Poisson Processes and Slivnyak Formula

Cited In (11)

• Minimax estimation of the volume of a set under the rolling ball condition
• Methods for estimation of convex sets
• Invariance of Poisson point processes by moment identities with statistical applications
• On the notion of polynomial reach: a statistical application
• Polynomial volume estimation and its applications
• Poisson hulls
• Cardinality estimation for random stopping sets based on Poisson point processes
• Uniform behaviors of random polytopes under the Hausdorff metric
• On functionals of random convex hulls
• Uniform estimation of a convex body by a fixed-radius ball
• Multivariate normal approximation for functionals of random polytopes

Uses Software

• spatstat
• geometry

This page was built for publication: Unbiased estimation of the volume of a convex body

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