Aggregating estimates by convex optimization

07/16/2021
by   Anatoli Juditsky, et al.
0

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 observation schemes and where set of unknown signals is a finite union of convex and compact sets, the proposed approach leads to aggregation and adaptation routines with nearly optimal performance. As an illustration, we consider application of the proposed estimates to the problem of recovery of unknown signal known to belong to a union of ellitopes in Gaussian observation scheme. The proposed approach can be implemented efficiently when the number of sets in the union is "not very large." We conclude the paper with a small simulation study illustrating practical performance of the proposed procedures in the problem of signal estimation in the single-index model.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/01/2018

Near-Optimal Recovery of Linear and N-Convex Functions on Unions of Convex Sets

In this paper, following the line of research on "statistical inference ...
research
04/08/2018

Pointwise adaptation via stagewise aggregation of local estimates for multiclass classification

We consider a problem of multiclass classification, where the training s...
research
09/12/2023

On Robust Recovery of Signals from Indirect Observations

Our focus is on robust recovery algorithms in statistical linear inverse...
research
12/23/2022

On Design of Polyhedral Estimates in Linear Inverse Problems

Polyhedral estimate is a generic efficiently computable nonlinear in obs...
research
04/01/2018

Near-Optimality Recovery of Linear and N-Convex Functions on Unions of Convex Sets

In this paper, following the line of research on "statistical inference ...
research
03/17/2018

On Polyhedral Estimation of Signals via Indirect Observations

We consider the problem of recovering linear image of unknown signal bel...

Please sign up or login with your details

Forgot password? Click here to reset