• Home
  • Search
  • Empirical Bayes estimators for high-dimensional sparse vectors
  • Open Access IconOpen Access
  • https://doi.org/10.1093/imaiai/iaz001Copy DOI Icon

Empirical Bayes estimators for high-dimensional sparse vectors

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

The problem of estimating a high-dimensional sparse vector |$\boldsymbol{\theta } \in \mathbb{R}^n$| from an observation in i.i.d. Gaussian noise is considered. The performance is measured using squared-error loss. An empirical Bayes shrinkage estimator, derived using a Bernoulli–Gaussian prior, is analyzed and compared with the well-known soft-thresholding estimator. We obtain concentration inequalities for the Stein's unbiased risk estimate and the loss function of both estimators. The results show that for large |$n$|⁠, both the risk estimate and the loss function concentrate on deterministic values close to the true risk. Depending on the underlying |$\boldsymbol{\theta }$|⁠, either the proposed empirical Bayes (eBayes) estimator or soft thresholding may have smaller loss. We consider a hybrid estimator that attempts to pick the better of the soft-thresholding estimator and the eBayes estimator by comparing their risk estimates. It is shown that (i) the loss of the hybrid estimator concentrates on the minimum of the losses of the two competing estimators, and (ii) the risk of the hybrid estimator is within order |$\frac{1}{\sqrt{n}}$| of the minimum of the two risks. Simulation results are provided to support the theoretical results. Finally, we use the eBayes and hybrid estimators as denoisers in the approximate message passing algorithm for compressed sensing, and show that their performance is superior to the soft-thresholding denoiser in a wide range of settings.

Similar Papers
  • Research Article
  • Citations261

SURE-Based Non-Local Means

  • Nov 01, 2009
  • IEEE Signal Processing Letters
  • D Van De Ville +1
  • Preprint Article
  • Citations1

SURE-based Automatic Parameter Selection For ESPIRiT Calibration

  • Nov 14, 2018
  • S Sundar Kumar Iyer +4
  • Conference Article
  • Citations2

Recursive Evaluation of Sure for Total Variation Denoising

  • Apr 01, 2018
  • Feng Xue +3
  • Conference Article
  • Citations1

Adaptive Slow-time Singular Value Thresholding (SVT) based on Stein's Unbiased Risk Estimate (SURE) for Ultrasound Image Random Noise Reduction

  • Sep 07, 2020
  • Iason Zacharias Apostolakis +5
  • Research Article
  • Citations243

Regularization Parameter Selection for Nonlinear Iterative Image Restoration and MRI Reconstruction Using GCV and SURE-Based Methods

  • Apr 17, 2012
  • IEEE Transactions on Image Processing
  • S Ramani +4
  • Research Article
  • Citations1

On estimation and prediction of geostatistical regression models via a corrected Stein's unbiased risk estimator

  • Oct 04, 2016
  • Environmetrics
  • Hong-Ding Yang +1
  • Conference Article
  • Citations1

SURE-LET interscale-intercolor wavelet thresholding for color image denoising

  • Sep 13, 2007
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Florian Luisier +1
  • Research Article
  • Citations2

Analysis of SPR Signal by Using Optimized Savitzky-Golay Filter

  • Apr 01, 2015
  • Spectroscopy and Spectral Analysis
  • Peng Zhou +5
  • Research Article
  • Citations52

Hyper-trim shrinkage for denoising of ECG signal

  • Jan 18, 2005
  • Digital Signal Processing
  • S Poornachandra +1
  • Conference Article
  • Citations7

A new pansharpening method using an explicit image formation model regularized via Total Variation

  • Jul 01, 2012
  • Frosti Palsson +3
  • Conference Article
  • Citations2

On Convergence in Distribution of Stein's Unbiased Risk Hyper-parameter Estimator for Regularized System Identification

  • Jul 25, 2022
  • Yue Ju +3
  • Research Article
  • Citations51

On the degrees of freedom of reduced-rank estimators in multivariate regression.

  • Feb 09, 2015
  • Biometrika
  • A Mukherjee +3
  • Research Article
  • Citations8

Tuning Parameter Selection for Underdetermined Reduced-Rank Regression

  • Sep 01, 2013
  • IEEE Signal Processing Letters
  • Magnus O Ulfarsson +1
  • Research Article
  • Citations3

Bayesian estimation for mean vector of multivariate normal distribution on the linear and nonlinear exponential balanced loss based on wavelet decomposition

  • Aug 26, 2024
  • International Journal of Wavelets, Multiresolution and Information Processing
  • Ziba Batvandi +2
  • Research Article
  • Citations27

Multichannel Nonlocal Means Fusion for Color Image Denoising

  • Nov 01, 2013
  • IEEE Transactions on Circuits and Systems for Video Technology
  • Jingjing Dai +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.