We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: How many samples are needed to reliably approximate the best linear estimator for a linear inverse problem?

Authors: Gernot Holler
Abstract: The linear minimum mean squared error (LMMSE) estimator is the best linear estimator for a Bayesian linear inverse problem with respect to the mean squared error. It arises as the solution operator to a Tikhonov-type regularized inverse problem with a particular quadratic discrepancy term and a particular quadratic regularization operator. To be able to evaluate the LMMSE estimator, one must know the forward operator and the first two statistical moments of both the prior and the noise. If such knowledge is not available, one may approximate the LMMSE estimator based on given samples. In this work, it is investigated, in a finite-dimensional setting, how many samples are needed to reliably approximate the LMMSE estimator, in the sense that, with high probability, the mean squared error of the approximation is smaller than a given multiple of the mean squared error of the LMMSE estimator.
Comments: 26 pages, 3 figures
Subjects: Optimization and Control (math.OC); Probability (math.PR); Statistics Theory (math.ST)
MSC classes: 62J05L, 62H12, 62F15
Cite as: arXiv:2107.00215 [math.OC]
  (or arXiv:2107.00215v1 [math.OC] for this version)

Submission history

From: Gernot Holler [view email]
[v1] Thu, 1 Jul 2021 04:55:52 GMT (325kb)

Link back to: arXiv, form interface, contact.