paper-with-me

홈 › Papers

Noise Variance Estimation Using Asymptotic Residual in Compressed Sensing

2020-09-28 · Ryo Hayakawa

In compressed sensing, measurements are typically contaminated by additive noise, and therefore, information about the noise variance is often needed to design algorithms. In this paper, we propose a method for estimating the unknown noise variance in compressed sensing problems. The proposed method, called asymptotic residual matching (ARM), estimates the noise variance from a single measurement vector on the basis of the asymptotic result for the $\ell_{1}$ optimization problem. Specifically, we derive the asymptotic residual corresponding to the $\ell_{1}$ optimization and show that it depends on the noise variance. The proposed ARM approach obtains the estimate by comparing the asymptotic residual with the actual one, which can be obtained by empirical reconstruction without the information on the noise variance. For the proposed ARM, we also propose a method to choose a reasonable parameter based on the asymptotic residual. Simulation results show that the proposed noise variance estimation outperforms several conventional methods, especially when the problem size is small. We also show that, by using the proposed method, we can tune the regularization parameter of the $\ell_{1}$ optimization to achieve good reconstruction performance, even when the noise variance is unknown.

📄 PDF Abstract BibTeX arXiv:2009.13678

Code (0)

등록된 구현이 없습니다.

Tasks

compressed sensing

Similar Papers 제목 키워드 기반

Confidence Interval Construction and Conditional Variance Estimation with Dense ReLU Networks

2024-12-29 · Carlos Misael Madrid Padilla, Oscar Hernan Madrid Padilla, Yik Lun Kei, Zhi Zhang 외

This paper addresses the problems of conditional variance estimation and confidence interval construction in nonparametric regression using dense networks with the Rectified Linear Unit (ReLU) activation function. We pre…

Uncertainty Quantification

Generalized Covariance Estimator

2021-07-14 · Christian Gourieroux, Joann Jasiak

We consider a class of semi-parametric dynamic models with strong white noise errors. This class of processes includes the standard Vector Autoregressive (VAR) model, the nonfundamental structural VAR, the mixed causal-n…

Recursive Compressed Sensing

2013-12-17 · Nikolaos M. Freris, Orhan Öçal, Martin Vetterli

We introduce a recursive algorithm for performing compressed sensing on streaming data. The approach consists of a) recursive encoding, where we sample the input stream via overlapping windowing and make use of the previ…

compressed sensing

Asymptotic Analysis of MAP Estimation via the Replica Method and Compressed Sensing

2009-12-01 · NeurIPS 2009 12 · Sundeep Rangan, Vivek Goyal, Alyson K. Fletcher

The replica method is a non-rigorous but widely-used technique from statistical physics used in the asymptotic analysis of many large random nonlinear problems. This paper applies the replica method to non-Gaussian MAP …

compressed sensing

Noise Level Estimation for Overcomplete Dictionary Learning Based on Tight Asymptotic Bounds

2017-12-09 · Rui Chen, Changshui Yang, Huizhu Jia, Xiaodong Xie

In this letter, we address the problem of estimating Gaussian noise level from the trained dictionaries in update stage. We first provide rigorous statistical analysis on the eigenvalue distributions of a sample covarian…

Dictionary Learning