# Near-optimal recovery of linear and N-convex functions on unions of convex sets

@article{Juditsky2019NearoptimalRO, title={Near-optimal recovery of linear and N-convex functions on unions of convex sets}, author={Anatoli B. Juditsky and Arkadi Nemirovski}, journal={Information and Inference: A Journal of the IMA}, year={2019} }

In this paper we build provably near-optimal, in the minimax sense, estimates of linear forms and, more generally, ‘$N$-convex functionals’ (an example being the maximum of several fractional-linear functions) of unknown ‘signal’ from indirect noisy observations, the signal assumed to belong to the union of finitely many given convex compact sets. Our main assumption is that the observation scheme in question is good in the sense of Goldenshluger et al. (2015, Electron. J. Stat., 9, 1645–1712… Expand

#### One Citation

Aggregating estimates by convex optimization

- Mathematics
- 2021

We discuss the approach to estimate aggregation and adaptive estimation based upon (nearly optimal) testing of convex hypotheses. We show that in the situation where the observations stem from simple… Expand

#### References

SHOWING 1-10 OF 26 REFERENCES

Estimating linear and quadratic forms via indirect observations

- Mathematics
- 2016

In this paper, we further develop the approach, originating in [14 (arXiv:1311.6765),20 (arXiv:1604.02576)], to "computation-friendly" hypothesis testing and statistical estimation via Convex… Expand

Nonparametric estimation by convex programming

- Mathematics
- 2009

The problem we concentrate on is as follows: given (1) a convex compact set X in ℝn, an affine mapping x↦A(x), a parametric family {pμ(⋅)} of probability densities and (2) N i.i.d. observations of… Expand

Statistical Estimation and Optimal Recovery

- Mathematics
- 1994

New formulas are given for the minimax linear risk in estimating a linear functional of an unknown object from indirect data contaminated with random Gaussian noise. The formulas cover a variety of… Expand

Minimax estimation of linear functionals over nonconvex parameter spaces

- Mathematics
- 2004

The minimax theory for estimating linear functionals is extended to the case of a finite union of convex parameter spaces. Upper and lower bounds for the minimax risk can still be described in terms… Expand

Geometrizing Rates of Convergence, III

- Mathematics
- 1991

Consider estimating a functional T(F) of an unknown distribution F E F from data Xl,. .., Xn i.i.d. F. Let Ct(E) denote the modulus of continuity of the functional T over F, computed with respect to… Expand

Hypothesis testing by convex optimization

- Mathematics
- 2013

We discuss a general approach to handling "multiple hypotheses" testing in the case when a particular hypothesis states that the vector of parameters identifying the distribution of observations… Expand

Hypothesis testing via affine detectors

- Mathematics
- 2016

In this paper, we further develop the approach, originating in [GJN], to "computation-friendly" hypothesis testing via Convex Programming. Most of the existing results on hypothesis testing aim to… Expand

On Adaptive Estimation of Linear Functionals

- Mathematics
- 2005

Adaptive estimation of linear functionals over a collection of parameter spaces is considered. A between-class modulus of continuity, a geometric quantity, is shown to be instrumental in… Expand

Nonparametric density estimation from observations with multiplicative measurement errors

- Mathematics
- 2017

In this paper we study the problem of pointwise density estimation from observations with multiplicative measurement errors. We elucidate the main feature of this problem: the influence of the… Expand

A note on nonparametric estimation of linear functionals

- Mathematics
- 2003

Precise asymptotic descriptions of the minimax affine risks and bias-variance tradeoffs for estimating linear functionals are given for a broad class of moduli. The results are complemented by… Expand