Optimal rates of convergence for convex set estimation from support functions
From MaRDI portal
Publication:450039
DOI10.1214/11-AOS959zbMATH Open1246.62085arXiv1108.5341OpenAlexW3102610673MaRDI QIDQ450039FDOQ450039
Authors: Adityanand Guntuboyina 
Publication date: 3 September 2012
Published in: The Annals of Statistics (Search for Journal in Brave)
Abstract: We present a minimax optimal solution to the problem of estimating a compact, convex set from finitely many noisy measurements of its support function. The solution is based on appropriate regularizations of the least squares estimator. Both fixed and random designs are considered.
Full work available at URL: https://arxiv.org/abs/1108.5341
Recommendations
Nonparametric estimation (62G05) Asymptotic properties of nonparametric inference (62G20) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)
Cites Work
- Asymptotic Statistics
- Limit distribution theory for maximum likelihood estimation of a log-concave density
- Maximum likelihood estimation of a log-concave density and its distribution function: basic properties and uniform consistency
- Title not available (Why is that?)
- Title not available (Why is that?)
- Convergence of stochastic processes
- Convex Analysis
- A distribution-free theory of nonparametric regression
- Estimation of a \(k\)-monotone density: limit distribution theory and the spline connection
- Title not available (Why is that?)
- Lower Bounds for the Minimax Risk Using $f$-Divergences, and Applications
- Convergence of algorithms for reconstructing convex bodies and directional measures
- Rates of convergence for minimum contrast estimators
- Estimation of a convex function: Characterizations and asymptotic theory.
- Nonparametric estimation of multivariate convex-transformed densities
- Nonparametric regression under qualitative smoothness assumptions
- A canonical process for estimation of convex functions: the ``invelope of integrated Brownian motion \(+t^ 4\).
- On the Estimation of a Convex Set From Noisy Data on Its Support Function
- Recovering convex boundaries from blurred and noisy observations
- Approximation of convex sets by polytopes
- Entropy and the combinatorial dimension
- The approximation of convex sets by polyhedra
- epsilon-entropy of convex sets and functions
- Nonparametric least squares estimation of a multivariate convex regression function
Cited In (26)
- Editorial: Special issue on ``Nonparametric inference under shape constraints
- Bayesian inference for partially identified smooth convex models
- Estimation of convex supports from noisy measurements
- Adaptation in multivariate log-concave density estimation
- Methods for estimation of convex sets
- Concentration of the empirical level sets of Tukey's halfspace depth
- Spectrahedral Regression
- Learning Polytopes with Fixed Facet Directions
- Adaptive estimation of convex polytopes and convex sets from noisy data
- Statistics with set-valued functions: applications to inverse approximate optimization
- Global rates of convergence of the MLEs of log-concave and \(s\)-concave densities
- Near-optimal recovery of linear and \(N\)-convex functions on unions of convex sets
- Phase retrieval for characteristic functions of convex bodies and reconstruction from covariograms
- Oracle posterior contraction rates under hierarchical priors
- Adaptive estimation of convex and polytopal density support
- Adaptive estimation of planar convex sets
- Estimation and inference for minimizer and minimum of convex functions: optimality, adaptivity and uncertainty principles
- Unbiased estimation of the volume of a convex body
- Fitting tractable convex sets to support function evaluations
- Set structured global empirical risk minimizers are rate optimal in general dimensions
- Uniform behaviors of random polytopes under the Hausdorff metric
- Optimization hierarchy for fair statistical decision problems
- On the Estimation of a Convex Set From Noisy Data on Its Support Function
- Rate of convergence for geometric inference based on the empirical Christoffel function
- Nonparametric estimation by convex programming
- Consistency method for measurements of the support function of a convex body in the metric of \(L_\infty\)
Uses Software
This page was built for publication: Optimal rates of convergence for convex set estimation from support functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q450039)
