中文
相关论文

相关论文: Three Dimensional Sums of Character Gabor Systems

200 篇论文

We introduce the broad subclass of algebraic compressed sensing problems, where structured signals are modeled either explicitly or implicitly via polynomials. This includes, for instance, low-rank matrix and tensor recovery. We employ…

数值分析 · 数学 2024-07-02 Paul Breiding , Fulvio Gesmundo , Mateusz Michałek , Nick Vannieuwenhoven

The success of the compressed sensing paradigm has shown that a substantial reduction in sampling and storage complexity can be achieved in certain linear and non-adaptive estimation problems. It is therefore an advisable strategy for…

信息论 · 计算机科学 2014-08-27 Peter Jung , Philipp Walk

Compressed sensing (CS) is a signal acquisition paradigm to simultaneously acquire and reduce dimension of signals that admit sparse representations. This is achieved by collecting linear, non-adaptive measurements of a signal, which can be…

信息论 · 计算机科学 2019-11-19 Arman Arian , Ozgur Yilmaz

The fundamental principle underlying compressed sensing is that a signal, which is sparse under some basis representation, can be recovered from a small number of linear measurements. However, prior knowledge of the sparsity basis is…

信息论 · 计算机科学 2010-04-29 Sivan Gleichman , Yonina C. Eldar

Compressed Sensing (CS) seeks to recover an unknown vector with $N$ entries by making far fewer than $N$ measurements; it posits that the number of compressed sensing measurements should be comparable to the information content of the…

信息论 · 计算机科学 2010-04-29 Jeffrey D. Blanchard , Coralia Cartis , Jared Tanner

Compressed sensing (CS) shows that a signal having a sparse or compressible representation can be recovered from a small set of linear measurements. In classical CS theory, the sampling matrix and representation matrix are assumed to be…

信息论 · 计算机科学 2015-07-03 Yipeng Liu

In Bora et al. (2017), a mathematical framework was developed for compressed sensing guarantees in the setting where the measurement matrix is Gaussian and the signal structure is the range of a generative neural network (GNN). The problem…

信息论 · 计算机科学 2022-11-10 Aaron Berk , Simone Brugiapaglia , Babhru Joshi , Yaniv Plan , Matthew Scott , Özgür Yilmaz

This paper considers the problem of reconstructing sparse or compressible signals from one-bit quantized measurements. We study a new method that uses a log-sum penalty function, also referred to as the Gaussian entropy, for sparse signal…

信息论 · 计算机科学 2012-10-17 Jun Fang , Yanning Shen , Hongbin Li

Dimension reduction plays an essential role when decreasing the complexity of solving large-scale problems. The well-known Johnson-Lindenstrauss (JL) Lemma and Restricted Isometry Property (RIP) admit the use of random projection to reduce…

信息论 · 计算机科学 2018-03-14 Gen Li , Yuantao Gu

The study of the restricted isometry property (RIP) of corrupted random matrices is particularly important in the field of compressed sensing (CS) with corruptions. If a matrix still satisfies the RIP after that a certain portion of rows…

概率论 · 数学 2019-03-22 Ran Lu

Restricted isometry property (RIP), essentially stating that the linear measurements are approximately norm-preserving, plays a crucial role in studying low-rank matrix recovery problem. However, RIP fails in the robust setting, when a…

机器学习 · 计算机科学 2021-09-29 Jianhao Ma , Salar Fattahi

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

Limited measurement availability at the distribution grid presents challenges for state estimation and situational awareness. This paper combines the advantages of two sparsity-based state estimation approaches (matrix completion and…

系统与控制 · 电气工程与系统科学 2021-04-15 Shweta Dahale , Balasubramaniam Natarajan

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

Compressed sensing is a technique for finding sparse solutions to underdetermined linear systems. This technique relies on properties of the sensing matrix such as the restricted isometry property. Sensing matrices that satisfy this…

计算复杂性 · 计算机科学 2012-11-06 Pascal Koiran , Anastasios Zouzias

Traditional sampling theories consider the problem of reconstructing an unknown signal $x$ from a series of samples. A prevalent assumption which often guarantees recovery from the given measurements is that $x$ lies in a known subspace.…

元胞自动机与格子气 · 物理学 2009-03-30 Yonina C. Eldar , Moshe Mishali

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…

信息论 · 计算机科学 2013-06-11 Atul Divekar , Deanna Needell

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 study a class of real robust phase retrieval problems under a Gaussian assumption on the coding matrix when the received signal is sparsely corrupted by noise. The goal is to establish conditions on the sparsity under which the input…

信息论 · 计算机科学 2019-05-27 Aleksandr Aravkin , James Burke , Daiwei He

The field of compressed sensing has become a major tool in high-dimensional analysis, with the realization that vectors can be recovered from relatively very few linear measurements as long as the vectors lie in a low-dimensional structure,…

信息论 · 计算机科学 2020-04-30 Pete Casazza , Xuemei Chen , Richard Lynch