Nonparametric denoising of signals with unknown local structure. I: Oracle inequalities

DOI10.1016/J.ACHA.2009.02.001zbMATH Open1169.94008arXiv0809.0814OpenAlexW2011207675WikidataQ57392907 ScholiaQ57392907MaRDI QIDQ837541FDOQ837541

Arkadi Nemirovski, Anatoli Juditsky

Publication date: 20 August 2009

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

Abstract: We consider the problem of pointwise estimation of multi-dimensional signals $s$, from noisy observations $(y_{a}u)$ on the regular grid $$. Our focus is on the adaptive estimation in the case when the signal can be well recovered using a (hypothetical) linear filter, which can depend on the unknown signal itself. The basic setting of the problem we address here can be summarized as follows: suppose that the signal $s$ is "well-filtered", i.e. there exists an adapted time-invariant linear filter $q_T^{*}$ with the coefficients which vanish outside the "cube" ${0,\mathrm{...},T}^d$ which recovers $s_0$ from observations with small mean-squared error. We suppose that we do not know the filter $q^{*}$, although, we do know that such a filter exists. We give partial answers to the following questions: -- is it possible to construct an adaptive estimator of the value $s_0$, which relies upon observations and recovers $s_0$ with basically the same estimation error as the unknown filter $q_T^{*}$? -- how rich is the family of well-filtered (in the above sense) signals? We show that the answer to the first question is affirmative and provide a numerically efficient construction of a nonlinear adaptive filter. Further, we establish a simple calculus of "well-filtered" signals, and show that their family is quite large: it contains, for instance, sampled smooth signals, sampled modulated smooth signals and sampled harmonic functions.

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

Recommendations

• Nonparametric denoising of signals of unknown local structure. II: Nonparametric function recovery
• Adaptive de-noising of signals satisfying differential inequalities
• Structural adaptive smoothing procedures
• Nonparametric estimation of signals corrupted by noise with sharp peaks
• De-noising by soft-thresholding

zbMATH Keywords

oracle inequalitiesadaptive filteringnonparametric 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
• Title not available (Why is that?)
• Adaptive wavelet estimation: A block thresholding and oracle inequality approach
• Title not available (Why is that?)
• Gaussian model selection
• Risk bounds for model selection via penalization
• Structural adaptation via \(\mathbb L_p\)-norm oracle inequalities
• Asymptotically Minimax Adaptive Estimation. I: Upper Bounds. Optimally Adaptive Estimates
• Title not available (Why is that?)
• Pointwise and sup-norm sharp adaptive estimation of functions on the Sobolev classes
• Statistical estimation and optimal recovery
• Adaptive estimation of linear functionals under different performance measures
• On a Problem of Adaptive Estimation in Gaussian White Noise
• An alternative point of view on Lepski's method
• Optimal pointwise adaptive methods in nonparametric estimation
• Adaptive nonparametric estimation of smooth multivariate functions.
• Ordered linear smoothers
• On spatially adaptive estimation of nonparametric regression
• Wavelet estimators: Adapting to unknown smoothness
• On adaptive estimation of linear functionals
• Renormalization exponents and optimal pointwise rates of convergence
• Learning algorithm for nonparametric filtering
• Asymptotically Minimax Adaptive Estimation. II. Schemes without Optimal Adaptation: Adaptive Estimators
• Nonparametric denoising of signals of unknown local structure. II: Nonparametric function recovery
• Nonparametric denoising of signals with unknown local structure. I: Oracle inequalities
• Title not available (Why is that?)

Cited In (6)

• Sharp oracle inequalities for aggregation of affine estimators
• Nonparametric denoising of signals of unknown local structure. II: Nonparametric function recovery
• Nonparametric denoising of signals with unknown local structure. I: Oracle inequalities
• Illumination problems in digital images. A statistical point of view
• On detecting harmonic oscillations
• Adaptive denoising of signals with local shift-invariant structure

This page was built for publication: Nonparametric denoising of signals with unknown local structure. I: Oracle inequalities

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