Optimal rates of convergence for convex set estimation from support functions
From MaRDI portal
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.
Recommendations
Cites work
- A canonical process for estimation of convex functions: the ``invelope of integrated Brownian motion \(+t^ 4\).
- A distribution-free theory of nonparametric regression
- Approximation of convex sets by polytopes
- Asymptotic Statistics
- Convergence of algorithms for reconstructing convex bodies and directional measures
- Convergence of stochastic processes
- Convex Analysis
- Entropy and the combinatorial dimension
- epsilon-entropy of convex sets and functions
- Estimation of a \(k\)-monotone density: limit distribution theory and the spline connection
- Estimation of a convex function: Characterizations and asymptotic theory.
- scientific article; zbMATH DE number 51427 (Why is no real title available?)
- scientific article; zbMATH DE number 1420699 (Why is no real title available?)
- scientific article; zbMATH DE number 236540 (Why is no real title available?)
- Limit distribution theory for maximum likelihood estimation of a log-concave density
- Lower Bounds for the Minimax Risk Using f-Divergences, and Applications
- Maximum likelihood estimation of a log-concave density and its distribution function: basic properties and uniform consistency
- Nonparametric estimation of multivariate convex-transformed densities
- Nonparametric least squares estimation of a multivariate convex regression function
- Nonparametric regression under qualitative smoothness assumptions
- On the Estimation of a Convex Set From Noisy Data on Its Support Function
- Rates of convergence for minimum contrast estimators
- Recovering convex boundaries from blurred and noisy observations
- The approximation of convex sets by polyhedra
Cited in
(27)- Adaptive estimation of planar convex sets
- Consistency method for measurements of the support function of a convex body in the metric of L_
- Editorial: Special issue on ``Nonparametric inference under shape constraints
- Methods for estimation of convex sets
- Statistics with set-valued functions: applications to inverse approximate optimization
- Concentration of the empirical level sets of Tukey's halfspace depth
- Adaptive estimation of convex polytopes and convex sets from noisy data
- Bayesian inference for partially identified smooth convex models
- Estimation of convex supports from noisy measurements
- Oracle posterior contraction rates under hierarchical priors
- Fitting tractable convex sets to support function evaluations
- Set structured global empirical risk minimizers are rate optimal in general dimensions
- Optimization hierarchy for fair statistical decision problems
- Uniform behaviors of random polytopes under the Hausdorff metric
- Adaptive estimation of convex and polytopal density support
- Adaptation in multivariate log-concave density estimation
- Global rates of convergence of the MLEs of log-concave and \(s\)-concave densities
- Unbiased estimation of the volume of a convex body
- Rate of convergence for geometric inference based on the empirical Christoffel function
- On the Estimation of a Convex Set From Noisy Data on Its Support Function
- 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
- Spectrahedral Regression
- Learning Polytopes with Fixed Facet Directions
- Estimation and inference for minimizer and minimum of convex functions: optimality, adaptivity and uncertainty principles
- Optimal regularization for a data source
- Nonparametric estimation by convex programming
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)