EUVIMEDEUVIMED entdecken
Crossref

Near-optimality of linear recovery from indirect observations

Anatoli Juditsky, Arkadi Nemirovski

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →