中文
相关论文

相关论文: An asymptotic existence result on compressed sensi…

200 篇论文

Recent advances in quantized compressed sensing and high-dimensional estimation have shown that signal recovery is even feasible under strong non-linear distortions in the observation process. An important characteristic of associated…

信息论 · 计算机科学 2023-08-08 Martin Genzel , Alexander Stollenwerk

Most of compressed sensing (CS) theory to date is focused on incoherent sensing, that is, columns from the sensing matrix are highly uncorrelated. However, sensing systems with naturally occurring correlations arise in many applications,…

信息论 · 计算机科学 2017-08-29 Tobias Birnbaum , Yonina C. Eldar , Deanna Needell

Compressed sensing seeks to invert an underdetermined linear system by exploiting additional knowledge of the true solution. Over the last decade, several instances of compressed sensing have been studied for various applications, and for…

信息论 · 计算机科学 2014-08-20 Jameson Cahill , Dustin G. Mixon

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

Accurately establishing the state of large-scale quantum systems is an important tool in quantum information science; however, the large number of unknown parameters hinders the rapid characterisation of such states, and reconstruction…

量子物理 · 物理学 2014-07-30 Francesco Tonolini , Susan Chan , Megan Agnew , Alan Lindsay , Jonathan Leach

We introduce a learning-based algorithm to obtain a measurement matrix for compressive sensing related recovery problems. The focus lies on matrices with a constant modulus constraint which typically represent a network of analog phase…

信号处理 · 电气工程与系统科学 2021-10-15 Michael Koller , Wolfgang Utschick

Compressed sensing deals with the reconstruction of sparse signals using a small number of linear measurements. One of the main challenges in compressed sensing is to find the support of a sparse signal. In the literature, several bounds on…

信息论 · 计算机科学 2009-11-26 Ali Hormati , Amin Karbasi , Soheil Mohajer , Martin Vetterli

We have developed an approximate signal recovery algorithm with low computational cost for compressed sensing on the basis of randomly constructed sparse measurement matrices. The law of large numbers and the central limit theorem suggest…

信息论 · 计算机科学 2011-02-21 Yoshiyuki Kabashima , Tadashi Wadayama

For many inverse parameter problems for partial differential equations in which the domain contains only well-separated objects, an asymptotic solution to the forward problem involving 'polarization tensors' exists. These are functions of…

数值分析 · 数学 2024-10-30 F. M. Watson , M. G. Crabb , W. R. B. Lionheart

Well-controlled quantum devices with their increasing system size face a new roadblock hindering further development of quantum technologies: The effort of quantum tomography---the characterization of processes and states within a quantum…

量子物理 · 物理学 2017-05-26 C. A. Riofrio , D. Gross , S. T. Flammia , T. Monz , D. Nigg , R. Blatt , J. Eisert

This paper considers compressed sensing and affine rank minimization in both noiseless and noisy cases and establishes sharp restricted isometry conditions for sparse signal and low-rank matrix recovery. The analysis relies on a key…

信息论 · 计算机科学 2013-10-23 T. Tony Cai , Anru Zhang

The goal of compressed sensing is to estimate a vector from an underdetermined system of noisy linear measurements, by making use of prior knowledge on the structure of vectors in the relevant domain. For almost all results in this…

机器学习 · 统计学 2017-03-10 Ashish Bora , Ajil Jalal , Eric Price , Alexandros G. Dimakis

Our interest lies in the recoverability properties of compressed tensors under the \textit{canonical polyadic decomposition} (CPD) model. The considered problem is well-motivated in many applications, e.g., hyperspectral image and video…

信号处理 · 电气工程与系统科学 2020-08-26 Shahana Ibrahim , Xiao Fu , Xingguo Li

Model-based compressed sensing refers to compressed sensing with extra structure about the underlying sparse signal known a priori. Recent work has demonstrated that both for deterministic and probabilistic models imposed on the signal,…

信息论 · 计算机科学 2015-09-07 Sidhant Misra , Pablo A. Parrilo

We show that measures with finite support on the real line are the unique solution to an algorithm, named generalized minimal extrapolation, involving only a finite number of generalized moments (which encompass the standard moments, the…

统计理论 · 数学 2012-04-06 Yohann de Castro , Fabrice Gamboa

We introduce a general framework to deterministically construct binary measurement matrices for compressed sensing. The proposed matrices are composed of (circulant) permutation submatrix blocks and zero submatrix blocks, thus making their…

信息论 · 计算机科学 2014-09-26 Xin-Ji Liu , Shu-Tao Xia , Tao Dai

Compressed sensing is the art of reconstructing structured $n$-dimensional vectors from substantially fewer measurements than naively anticipated. A plethora of analytic reconstruction guarantees support this credo. The strongest among them…

信息论 · 计算机科学 2018-12-20 Peter Jung , Richard Kueng , Dustin G. Mixon

In this work, we present some new results for compressed sensing and phase retrieval. For compressed sensing, it is shown that if the unknown $n$-dimensional vector can be expressed as a linear combination of $s$ unknown Vandermonde vectors…

信息论 · 计算机科学 2024-02-16 Dzevdan Kapetanovic

Compressed sensing is a promising technique that attempts to faithfully recover sparse signal with as few linear and nonadaptive measurements as possible. Its performance is largely determined by the characteristic of sensing matrix.…

信息论 · 计算机科学 2013-10-03 Weizhi Lu , Weiyu Li , Kidiyo Kpalma , Joseph Ronsin

In this paper, we propose a general framework for the asymptotic analysis of node-based verification-based algorithms. In our analysis we tend the signal length $n$ to infinity. We also let the number of non-zero elements of the signal $k$…

信息论 · 计算机科学 2010-01-14 Yaser Eftekhari , Amir H. Banihashemi , Ioannis Lambadaris