Adaptive estimation of convex polytopes and convex sets from noisy data

DOI10.1214/13-EJS804zbMath1336.62127arXiv1211.3224MaRDI QIDQ1951158

Victor-Emmanuel Brunel

Publication date: 29 May 2013

Published in: Electronic Journal of Statistics (Search for Journal in Brave)

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

zbMATH Keywords

minimaxapproximationpolytopeconvex setadaptive estimationregression

Mathematics Subject Classification ID

Density estimation (62G07) Estimation in multivariate analysis (62H12) Geometric probability and stochastic geometry (60D05) Approximation by convex sets (52A27)

Related Items

On statistical learning of simplices: unmixing problem revisited ⋮ Adaptive estimation of convex and polytopal density support ⋮ Adaptation in multivariate log-concave density estimation ⋮ A change-point problem and inference for segment signals ⋮ Editorial: Special issue on ``Nonparametric inference under shape constraints ⋮ Methods for estimation of convex sets ⋮ Concentration of the empirical level sets of Tukey's halfspace depth ⋮ Adaptation to lowest density regions with application to support recovery ⋮ Set structured global empirical risk minimizers are rate optimal in general dimensions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maximal spacings in several dimensions
• Minimax theory of image reconstruction
• Polygonal approximation of plane convex bodies
• epsilon-entropy of convex sets and functions
• Asymptotic efficiency in estimation of a convex set
• Asymptotical minimax recovery of sets with smooth boundaries
• Constructing a polytope to approximate a convex body
• Metric entropy of some classes of sets with differentiable boundaries
• Dropping a vertex or a facet from a convex polytope
• Asymptotically Minimax Adaptive Estimation. I: Upper Bounds. Optimally Adaptive Estimates
• Length and surface area estimation under smoothness restrictions
• On boundary estimation
• Lower Bounds for the Minimax Risk Using $f$-Divergences, and Applications
• [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
• [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]
• Introduction to nonparametric estimation

This page was built for publication: Adaptive estimation of convex polytopes and convex sets from noisy data