Smoothed residual stopping for statistical inverse problems via truncated SVD estimation

09/30/2019
by   Bernhard Stankewitz, et al.
0

This work examines under what circumstances adaptivity for truncated SVD estimation can be achieved by an early stopping rule based on the smoothed residuals ( A A^ )^α / 2 ( Y - A μ^( m )) ^2. Lower and upper bounds for the risk are derived, which show that moderate smoothing of the residuals can be used to adapt over classes of signals with varying smoothness, while oversmoothing yields suboptimal convergence rates. The theoretical results are illustrated by Monte-Carlo simulations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/19/2017

Early stopping for statistical inverse problems via truncated SVD estimation

We consider truncated SVD (or spectral cut-off, projection) estimators f...
research
02/03/2020

Randomized optimal stopping algorithms and their convergence analysis

In this paper we study randomized optimal stopping problems and consider...
research
08/19/2019

Probability Estimation with Truncated Inverse Binomial Sampling

In this paper, we develop a general theory of truncated inverse binomial...
research
05/25/2018

Early Stopping for Nonparametric Testing

Early stopping of iterative algorithms is an algorithmic regularization ...
research
02/18/2020

Optimal Structured Principal Subspace Estimation: Metric Entropy and Minimax Rates

Driven by a wide range of applications, many principal subspace estimati...
research
08/30/2021

A principled stopping rule for importance sampling

Importance sampling (IS) is a Monte Carlo technique that relies on weigh...
research
05/25/2023

When can Regression-Adjusted Control Variates Help? Rare Events, Sobolev Embedding and Minimax Optimality

This paper studies the use of a machine learning-based estimator as a co...

Please sign up or login with your details

Forgot password? Click here to reset