Near-optimality of linear recovery from indirect observations
Mathematical Statistics and Learning · 2018
DOI: 10.4171/msl/1-2-2 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematical Statistics and Learning, 2018. Verfasst von Anatoli Juditsky und 1 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref).
Abstract (Originalsprache)
We consider the problem of recovering linear image Bx of a signal x known to belong to a given convex compact set \mathcal X from indirect observation \omega=Ax+\xi of x corrupted by random noise \xi with finite covariance matrix. It is shown that under some assumptions on \mathcal X (satisfied, e.g. when \mathcal X is the intersection of K concentric ellipsoids/elliptic cylinders, or the unit ball of the spectral norm in the space of matrices) and on the norm \|\cdot\| used to measure the recovery error (satisfied, e.g. by \|\cdot\|_p -norms, 1\leq p\leq 2 , on \mathbf R^m and by the nuclear norm on the space of matrices), one can build, in a computationally efficient manner, a "seemingly good“ linear in observations estimate . Further, in the case of zero mean Gaussian observation noise and general mappings A and B , this estimate is near-optimal among all (linear and nonlinear) estimates in terms of the maximal over x\in \mathcal X expected \|\cdot\| -loss. These results form an essential extension of classical results [7, 24] and of the recent work [13], where the assumptions on \mathcal X were more restrictive, and the norm \|\cdot\| was assumed to be the Euclidean one.
Zitieren
APA
Juditsky, A., & Nemirovski, A. (2018). Near-optimality of linear recovery from indirect observations. Mathematical Statistics and Learning. https://doi.org/10.4171/msl/1-2-2
Vancouver
Juditsky A, Nemirovski A. Near-optimality of linear recovery from indirect observations. Mathematical Statistics and Learning. 2018. doi:10.4171/msl/1-2-2
BibTeX
@article{Juditsky2018,
author = {Juditsky, Anatoli and Nemirovski, Arkadi},
title = {Near-optimality of linear recovery from indirect observations},
journal = {Mathematical Statistics and Learning},
year = {2018},
doi = {10.4171/msl/1-2-2}
}
EUVIMED