中文
相关论文

相关论文: Corrupted Sensing with Sub-Gaussian Measurements

200 篇论文

The reconstruction of tensor-valued signals from corrupted measurements, known as tensor regression, has become essential in many multi-modal applications such as hyperspectral image reconstruction and medical imaging. In this work, we…

This article presents novel results concerning the recovery of signals from undersampled data in the common situation where such signals are not sparse in an orthonormal basis or incoherent dictionary, but in a truly redundant dictionary.…

数值分析 · 数学 2015-03-17 Emmanuel J. Candes , Yonina C. Eldar , Deanna Needell , Paige Randall

This paper concerns the problem of recovering an unknown but structured signal $x \in R^n$ from $m$ quadratic measurements of the form $y_r=|<a_r,x>|^2$ for $r=1,2,...,m$. We focus on the under-determined setting where the number of…

机器学习 · 计算机科学 2017-02-22 Mahdi Soltanolkotabi

Recent work has shown how denoising and contractive autoencoders implicitly capture the structure of the data-generating density, in the case where the corruption noise is Gaussian, the reconstruction error is the squared error, and the…

机器学习 · 计算机科学 2013-11-12 Yoshua Bengio , Li Yao , Guillaume Alain , Pascal Vincent

Compressed sensing is a relatively new mathematical paradigm that shows a small number of linear measurements are enough to efficiently reconstruct a large dimensional signal under the assumption the signal is sparse. Applications for this…

数值分析 · 数学 2018-01-08 Lenny Fukshansky , Deanna Needell , Benny Sudakov

We address the problem of recovering a sparse signal observed by a resource constrained wireless sensor network under channel fading. Sparse random matrices are exploited to reduce the communication cost in forwarding information to a…

信息论 · 计算机科学 2015-04-16 Thakshila Wimalajeewa , Pramod K. Varshney

This work is concerned with the problem of recovering high-dimensional signals $\mathbf{x} \in \mathbb{R}^n$ which belong to a convex set of low-complexity from a small number of quantized measurements. We propose to estimate the signals…

信息论 · 计算机科学 2021-03-29 Hans Christian Jung , Johannes Maly , Lars Palzer , Alexander Stollenwerk

In compressive sensing, sparse signals are recovered from underdetermined noisy linear observations. One of the interesting problems which attracted a lot of attention in recent times is the support recovery or sparsity pattern recovery…

信息论 · 计算机科学 2010-04-26 Subhojit Som , Lee C Potter

We propose a compressive sensing algorithm that exploits geometric properties of images to recover images of high quality from few measurements. The image reconstruction is done by iterating the two following steps: 1) estimation of normal…

计算机视觉与模式识别 · 计算机科学 2015-06-11 Virginia Estellers , Jean-Philippe Thiran , Xavier Bresson

In this paper, we study the problem of robust subspace recovery (RSR) in the presence of both strong adversarial corruptions and Gaussian noise. Specifically, given a limited number of noisy samples -- some of which are tampered by an…

机器学习 · 计算机科学 2025-04-15 Guixian Chen , Jianhao Ma , Salar Fattahi

Sparse recovery can recover sparse signals from a set of underdetermined linear measurements. Motivated by the need to monitor large-scale networks from a limited number of measurements, this paper addresses the problem of recovering sparse…

信息论 · 计算机科学 2015-03-20 Meng Wang , Weiyu Xu , Enrique Mallada , Ao Tang

We present a novel approach for recovering a sparse signal from cross-correlated data. Cross-correlations naturally arise in many fields of imaging, such as optics, holography and seismic interferometry. Compared to the sparse signal…

信号处理 · 电气工程与系统科学 2021-04-28 Miguel Moscoso , Alexei Novikov , George Papanicolaou , Chrysoula Tsogka

The problem of multiple sensors simultaneously acquiring measurements of a single object can be found in many applications. In this paper, we present the optimal recovery guarantees for the recovery of compressible signals from multi-sensor…

信息论 · 计算机科学 2023-08-31 Il Yong Chun , Chen Li , Ben Adcock

We consider the problem of detecting the presence of a spatially correlated multichannel signal corrupted by additive Gaussian noise (i.i.d across sensors). No prior knowledge is assumed about the system parameters such as the noise…

信息论 · 计算机科学 2013-04-19 Vidyadhar Upadhya , Devendra Jalihal

We consider the problem of phase retrieval, namely, recovery of a signal from the magnitude of its Fourier transform, or of any other linear transform. Due to the loss of the Fourier phase information, this problem is ill-posed. Therefore,…

信息论 · 计算机科学 2023-07-19 Yoav Shechtman , Amir Beck , Yonina C. Eldar

We apply basic statistical reasoning to signal reconstruction by machine learning -- learning to map corrupted observations to clean signals -- with a simple and powerful conclusion: it is possible to learn to restore images by only looking…

计算机视觉与模式识别 · 计算机科学 2018-10-30 Jaakko Lehtinen , Jacob Munkberg , Jon Hasselgren , Samuli Laine , Tero Karras , Miika Aittala , Timo Aila

Demixing refers to the challenge of identifying two structured signals given only the sum of the two signals and prior information about their structures. Examples include the problem of separating a signal that is sparse with respect to…

信息论 · 计算机科学 2015-03-20 Michael B. McCoy , Joel A. Tropp

Consider the problem of recovering an unknown signal from undersampled measurements, given the knowledge that the signal has a sparse representation in a specified dictionary $D$. This problem is now understood to be well-posed and…

信息论 · 计算机科学 2015-06-09 Felix Krahmer , Deanna Needell , Rachel Ward

Compressive sensing is a methodology for the reconstruction of sparse or compressible signals using far fewer samples than required by the Nyquist criterion. However, many of the results in compressive sensing concern random sampling…

数值分析 · 数学 2014-04-02 Guangliang Chen , Atul Divekar , Deanna Needell

The recovery of an unknown signal from its linear measurements is a fundamental problem spanning numerous scientific and engineering disciplines. Commonly, prior knowledge suggests that the underlying signal resides within a known algebraic…

信息论 · 计算机科学 2025-06-27 Zhiqiang Xu