中文
相关论文

相关论文: An RIP-based approach to $\Sigma\Delta$ quantizati…

200 篇论文

Compressed sensing is a signal processing scheme that reconstructs high-dimensional sparse signals from a limited number of observations. In recent years, various problems involving signals with a finite number of discrete values have been…

统计力学 · 物理学 2024-08-20 Mikiya Doi , Masayuki Ohzeki

In this paper, we consider the problem of multi-resolution compressed sensing (MR-CS) reconstruction, which has received little attention in the literature. Instead of always reconstructing the signal at the original high resolution (HR),…

信息论 · 计算机科学 2016-01-21 Xing Wang , Jie Liang

The restricted isometry property (RIP) is an integral tool in the analysis of various inverse problems with sparsity models. Motivated by the applications of compressed sensing and dimensionality reduction of low-rank tensors, we propose…

机器学习 · 统计学 2017-07-03 Marius Junge , Kiryung Lee

The problem of finding suitable point embedding or geometric configurations given only Euclidean distance information of point pairs arises both as a core task and as a sub-problem in a variety of machine learning applications. In this…

机器学习 · 计算机科学 2024-10-23 Ipsita Ghosh , Abiy Tasissa , Christian Kümmerle

This paper describes a coded aperture and keyed exposure approach to compressive video measurement which admits a small physical platform, high photon efficiency, high temporal resolution, and fast reconstruction algorithms. The proposed…

信息论 · 计算机科学 2013-06-27 Zachary T. Harmany , Roummel F. Marcia , Rebecca M. Willett

Compressed sensing (CS) enables people to acquire the compressed measurements directly and recover sparse or compressible signals faithfully even when the sampling rate is much lower than the Nyquist rate. However, the pure random sensing…

信息论 · 计算机科学 2016-11-24 Kezhi Li , Shuang Cong

Noiseless compressive sensing is a two-steps setting that allows for undersampling a sparse signal and then reconstructing it without loss of information. The LASSO algorithm, based on $\lone$ regularization, provides an efficient and…

信息论 · 计算机科学 2025-11-13 Damien Barbier , Carlo Lucibello , Luca Saglietti , Florent Krzakala , Lenka Zdeborová

In this paper we study the recovery conditions of weighted $l_{1}$ minimization for signal reconstruction from incomplete linear measurements when partial prior support information is available. We obtain that a high order RIP condition can…

信息论 · 计算机科学 2016-03-14 Wengu Chen , Yaling Li

There are two main algorithmic approaches to sparse signal recovery: geometric and combinatorial. The geometric approach starts with a geometric constraint on the measurement matrix and then uses linear programming to decode information…

离散数学 · 计算机科学 2008-04-30 R. Berinde , A. C. Gilbert , P. Indyk , H. Karloff , M. J. Strauss

In this paper we study the problem of recovering sparse or compressible signals from uniformly quantized measurements. We present a new class of convex optimization programs, or decoders, coined Basis Pursuit DeQuantizer of moment $p$…

最优化与控制 · 数学 2015-03-13 Laurent Jacques , David K. Hammond , M. Jalal Fadili

The task of compressed sensing is to recover a sparse vector from a small number of linear and non-adaptive measurements, and the problem of finding a suitable measurement matrix is very important in this field. While most recent works…

信息论 · 计算机科学 2012-12-18 Yi-Zheng Fan , Tao Huang , Ming Zhu

The bound that arises out of sparse recovery analysis in compressed sensing involves input signal sparsity and some property of the sensing matrix. An effort has therefore been made in the literature to optimize sensing matrices for optimal…

信息论 · 计算机科学 2017-07-12 Alankar Kotwal , Ajit Rajwade

Several powerful machines, such as the D-Wave 2000Q, dedicated to solving combinatorial optimization problems through the Ising-model formulation have been developed. To input problems into the machines, the unknown parameters on the Ising…

Distributed compressed sensing is concerned with representing an ensemble of jointly sparse signals using as few linear measurements as possible. Two novel joint reconstruction algorithms for distributed compressed sensing are presented in…

信息论 · 计算机科学 2014-05-22 Diego Valsesia , Giulio Coluccia , Enrico Magli

In closed-loop distributed multi-sensor integrated sensing and communication (ISAC) systems, performance often hinges on transmitting high-dimensional sensor observations over rate-limited networks. In this paper, we first present a general…

信号处理 · 电气工程与系统科学 2025-12-18 Guangjin Pan , Zhixing Li , Ayça Özçelikkale , Christian Häger , Musa Furkan Keskin , Henk Wymeersch

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

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

This paper studies the problem of reconstructing sparse or compressible signals from compressed sensing measurements that have undergone nonuniform quantization. Previous approaches to this Quantized Compressed Sensing (QCS) problem based…

信息论 · 计算机科学 2013-05-17 L. Jacques , D. K. Hammond , M. J. Fadili

This paper studies the stability of some reconstruction algorithms for compressed sensing in terms of the bit precision. Considering the fact that practical digital systems deal with discretized signals, we motivate the importance of the…

信息论 · 计算机科学 2009-01-16 Ehsan Ardestanizadeh , Mahdi Cheraghchi , Amin Shokrollahi

This paper provides new error bounds on "consistent" reconstruction methods for signals observed from quantized random projections. Those signal estimation techniques guarantee a perfect matching between the available quantized data and a…

信息论 · 计算机科学 2016-04-21 Laurent Jacques