Nonparametric denoising of signals of unknown local structure. II: Nonparametric function recovery

DOI10.1016/J.ACHA.2010.01.003zbMATH Open1197.94067arXiv0903.0913OpenAlexW2088373524WikidataQ57392902 ScholiaQ57392902MaRDI QIDQ711050FDOQ711050

Authors: Arkadi Nemirovski, Anatoli Juditsky 

Publication date: 25 October 2010

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Abstract: We consider the problem of recovering of continuous multi-dimensional functions from the noisy observations over the regular grid. Our focus is at the adaptive estimation in the case when the function can be well recovered using a linear filter, which can depend on the unknown function itself. In the companion paper "Nonparametric Denoising of Signals with Unknown Local Structure, I: Oracle Inequalities" we have shown in the case when there exists an adapted time-invariant filter, which locally recovers "well" the unknown signal, there is a numerically efficient construction of an adaptive filter which recovers the signals "almost as well". In the current paper we study the application of the proposed estimation techniques in the non-parametric regression setting. Namely, we propose an adaptive estimation procedure for "locally well-filtered" signals (some typical examples being smooth signals, modulated smooth signals and harmonic functions) and show that the rate of recovery of such signals in the $el{l}_p$-norm on the grid is essentially the same as that rate for regular signals with nonhomogeneous smoothness.

Full work available at URL: https://arxiv.org/abs/0903.0913

Recommendations

• Nonparametric denoising of signals with unknown local structure. I: Oracle inequalities
• Recovery of localised structure from signals with non-sparse components
• Reconstruction of noisy signals by minimization of non-convex functionals
• Nonparametric kernel algorithm for recovery of functions from noisy measurements with applications
• Nonparametric function recovering from noisy observations
• Nonparametric Estimation of the Singularities of a Signal from Noisy Measurements
• Nonparametric signal estimation when there is incomplete information on the noise distribution
• scientific article; zbMATH DE number 515890
• Nonparametric estimation of functionals of the derivatives of a signal observed in white Gaussian noise

zbMATH Keywords

minimax estimationadaptive filteringnonparametric function estimationnonparametric denoising

Mathematics Subject Classification ID

Nonparametric regression and quantile regression (62G08) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Detection theory in information and communication theory (94A13) Estimation and detection in stochastic control theory (93E10)

Cites Work

• Ideal spatial adaptation by wavelet shrinkage
• Adapting to Unknown Smoothness via Wavelet Shrinkage
• Atomic Decomposition by Basis Pursuit
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimal rates of convergence for nonparametric estimators
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimax risk over \(l_ p\)-balls for \(l_ q\)-error
• The curvelet transform for image denoising
• Asymptotically Minimax Adaptive Estimation. I: Upper Bounds. Optimally Adaptive Estimates
• Title not available (Why is that?)
• Approximation dans les espaces m�triques et th�orie de l'estimation
• Title not available (Why is that?)
• Uncertainty principles and ideal atomic decomposition
• Optimal filtering of square-integrable signals in Gaussian noise
• Title not available (Why is that?)
• Ridgelets: a key to higher-dimensional intermittency?
• Asymptotic minimax estimation of regression in the additive model
• Minimax theory of image reconstruction
• Optimal spatial adaptation to inhomogeneous smoothness: An approach based on kernel estimates with variable bandwidth selectors
• Orthonormal Ridgelets and Linear Singularities
• Sparse components of images and optimal atomic decompositions
• Title not available (Why is that?)
• On a Problem of Adaptive Estimation in Gaussian White Noise
• Stochastic curve estimation
• Wedgelets: Nearly minimax estimation of edges
• On spatially adaptive estimation of nonparametric regression
• Curvelets and curvilinear integrals
• Wavelet estimators: Adapting to unknown smoothness
• A generalized uncertainty principle and sparse representation in pairs of bases
• Ridge functions and orthonormal ridgelets
• Learning algorithm for nonparametric filtering
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Tight frames of k -plane ridgelets and the problem of representing objects that are smooth away from d -dimensional singularities in R ⁿ
• Nonparametric denoising of signals with unknown local structure. I: Oracle inequalities

Cited In (5)

• Nonparametric denoising of signals with unknown local structure. I: Oracle inequalities
• Illumination problems in digital images. A statistical point of view
• Structural adaptive smoothing procedures
• On detecting harmonic oscillations
• Adaptive denoising of signals with local shift-invariant structure

Uses Software

• PDCO

This page was built for publication: Nonparametric denoising of signals of unknown local structure. II: Nonparametric function recovery

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q711050)