中文
相关论文

相关论文: Analyzing Cross Validation In Compressed Sensing W…

200 篇论文

In structural health monitoring (SHM) systems, massive amounts of data are often generated that need data compression techniques to reduce the cost of signal transfer and storage. Compressive sensing (CS) is a novel data acquisition method…

应用统计 · 统计学 2014-12-16 Yong Huang , James L. Beck , Stephen Wu , Hui Li

Compressive sensing predicts that sufficiently sparse vectors can be recovered from highly incomplete information. Efficient recovery methods such as $\ell_1$-minimization find the sparsest solution to certain systems of equations. Random…

信息论 · 计算机科学 2011-08-17 Ulaş Ayaz , Holger Rauhut

This paper determines to within a single measurement the minimum number of measurements required to successfully reconstruct a signal drawn from a Gaussian mixture model in the low-noise regime. The method is to develop upper and lower…

信息论 · 计算机科学 2015-06-16 Francesco Renna , Robert Calderbank , Lawrence Carin , Miguel R. D. Rodrigues

Tuning parameters in supervised learning problems are often estimated by cross-validation. The minimum value of the cross-validation error can be biased downward as an estimate of the test error at that same value of the tuning parameter.…

应用统计 · 统计学 2009-08-21 Ryan J. Tibshirani , Robert Tibshirani

The compressed sensing (CS) framework leverages the sparsity of MR images to reconstruct from undersampled acquisitions. CS reconstructions involve one or more regularization parameters that weigh sparsity in transform domains against…

The one-bit quantization is implemented by one single comparator that operates at low power and a high rate. Hence one-bit compressive sensing (1bit-CS) becomes attractive in signal processing. When measurements are corrupted by noise…

信息论 · 计算机科学 2018-03-20 Xiaolin Huang , Lei Shi , Ming Yan , Johan A. K. Suykens

In this paper we study the compressed sensing problem of recovering a sparse signal from a system of underdetermined linear equations when we have prior information about the probability of each entry of the unknown signal being nonzero. In…

信息论 · 计算机科学 2009-01-20 M. Amin Khajehnejad , Weiyu Xu , Salman Avestimehr , Babak Hassibi

We provide two novel adaptive-rate compressive sensing (CS) strategies for sparse, time-varying signals using side information. Our first method utilizes extra cross-validation measurements, and the second one exploits extra low-resolution…

计算机视觉与模式识别 · 计算机科学 2023-07-19 Garrett Warnell , Sourabh Bhattacharya , Rama Chellappa , Tamer Basar

The article concerns compressed sensing methods in the quaternion algebra. We prove that it is possible to uniquely reconstruct - by $\ell_1$-norm minimization - a sparse quaternion signal from a limited number of its linear measurements,…

泛函分析 · 数学 2017-05-23 Agnieszka Badeńska , Łukasz Błaszczyk

Compressive Sensing (CS) theory shows that a signal can be decoded from many fewer measurements than suggested by the Nyquist sampling theory, when the signal is sparse in some domain. Most of conventional CS recovery approaches, however,…

计算机视觉与模式识别 · 计算机科学 2014-04-30 Jian Zhang , Debin Zhao , Feng Jiang , Wen Gao

We study the problem of reconstructing a sparse signal from a limited number of its linear projections when a part of its support is known, although the known part may contain some errors. The ``known" part of the support, denoted T, may be…

信息论 · 计算机科学 2015-03-13 Namrata Vaswani , Wei Lu

Compressive sensing is a signal acquisition framework based on the revelation that a small collection of linear projections of a sparse signal contains enough information for stable recovery. In this paper we introduce a new theory for…

信息论 · 计算机科学 2009-01-23 Dror Baron , Marco F. Duarte , Michael B. Wakin , Shriram Sarvotham , Richard G. Baraniuk

Compressive Sensing (CS) theory asserts that sparse signal reconstruction is possible from a small number of linear measurements. Although CS enables low-cost linear sampling, it requires non-linear and costly reconstruction. Recent…

机器学习 · 计算机科学 2018-10-16 Aysen Degerli , Sinem Aslan , Mehmet Yamac , Bulent Sankur , Moncef Gabbouj

In this paper we look at a well known linear inverse problem that is one of the mathematical cornerstones of the compressed sensing field. In seminal works \cite{CRT,DOnoho06CS} $\ell_1$ optimization and its success when used for recovering…

信息论 · 计算机科学 2015-07-17 Mihailo Stojnic

This paper concerns the problem of 1-bit compressed sensing, where the goal is to estimate a sparse signal from a few of its binary measurements. We study a non-convex sparsity-constrained program and present a novel and concise analysis…

机器学习 · 计算机科学 2020-07-10 Jie Shen

Recent results from compressive sampling (CS) have demonstrated that accurate reconstruction of sparse signals often requires far fewer samples than suggested by the classical Nyquist--Shannon sampling theorem. Typically, signal…

流体动力学 · 物理学 2014-04-24 Gudmundur F. Adalsteinsson , Nicholas K. -R. Kevlahan

As a paradigm to recover the sparse signal from a small set of linear measurements, compressed sensing (CS) has stimulated a great deal of interest in recent years. In order to apply the CS techniques to wireless communication systems,…

信息论 · 计算机科学 2016-12-21 Jun Won Choi , Byonghyo Shim , Yacong Ding , Bhaskar Rao , Dong In Kim

Compressed sensing of sparse sources can be improved by incorporating prior knowledge of the source. In this paper we demonstrate a method for optimal selection of weights in weighted $L_1$ norm minimization for a noiseless reconstruction…

信息论 · 计算机科学 2013-09-17 Toshiyuki Tanaka , Jack Raymond

Compressed sensing is a recent set of mathematical results showing that sparse signals can be exactly reconstructed from a small number of linear measurements. Interestingly, for ideal sparse signals with no measurement noise, random…

信息论 · 计算机科学 2009-01-28 Hyun Sung Chang , Yair Weiss , William T. Freeman

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