中文
相关论文

相关论文: Support Recovery in Universal One-bit Compressed S…

200 篇论文

In this paper we consider the problem of recovering a high dimensional data matrix from a set of incomplete and noisy linear measurements. We introduce a new model that can efficiently restrict the degrees of freedom of the problem and is…

信息论 · 计算机科学 2012-11-22 Mohammad Golbabaee , Pierre Vandergheynst

The rapid developing area of compressed sensing suggests that a sparse vector lying in an arbitrary high dimensional space can be accurately recovered from only a small set of non-adaptive linear measurements. Under appropriate conditions…

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

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

For wideband spectrum sensing, compressive sensing has been proposed as a solution to speed up the high dimensional signals sensing and reduce the computational complexity. Compressive sensing consists of acquiring the essential information…

信号处理 · 电气工程与系统科学 2018-02-13 Fatima Salahdine , Naima Kaabouch , Hassan El Ghazi

Compressive sensing has been receiving a great deal of interest from researchers in many areas because of its ability in speeding up data acquisition. This framework allows fast signal acquisition and compression when signals are sparse in…

信息论 · 计算机科学 2020-03-17 Fatima Salahdine , Elias Ghribi , Naima Kaabouch

Parameterized mathematical models play a central role in understanding and design of complex information systems. However, they often cannot take into account the intricate interactions innate to such systems. On the contrary, purely…

机器学习 · 计算机科学 2019-12-13 Shahin Khobahi , Arindam Bose , Mojtaba Soltanalian

Compressive Sensing (CS) stipulates that a sparse signal can be recovered from a small number of linear measurements, and that this recovery can be performed efficiently in polynomial time. The framework of model-based compressive sensing…

信息论 · 计算机科学 2015-04-22 Chinmay Hegde , Piotr Indyk , Ludwig Schmidt

This note studies the worst-case recovery error of low-rank and bisparse matrices as a function of the number of one-bit measurements used to acquire them. First, by way of the concept of consistency width, precise estimates are given on…

信息论 · 计算机科学 2024-12-20 Simon Foucart , Laurent Jacques

Compressed sensing is a powerful tool in applications such as magnetic resonance imaging (MRI). It enables accurate recovery of images from highly undersampled measurements by exploiting the sparsity of the images or image patches in a…

机器学习 · 统计学 2016-10-04 Saiprasad Ravishankar , Yoram Bresler

This work theoretically studies the problem of estimating a structured high-dimensional signal $x_0 \in \mathbb{R}^n$ from noisy $1$-bit Gaussian measurements. Our recovery approach is based on a simple convex program which uses the hinge…

统计理论 · 数学 2020-06-02 Martin Genzel , Alexander Stollenwerk

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

We demonstrate that a sparse signal can be estimated from the phase of complex random measurements, in a "phase-only compressive sensing" (PO-CS) scenario. With high probability and up to a global unknown amplitude, we can perfectly recover…

信息论 · 计算机科学 2020-11-13 Laurent Jacques , Thomas Feuillen

We consider the question of estimating a real low-complexity signal (such as a sparse vector or a low-rank matrix) from the phase of complex random measurements. We show that in this "phase-only compressive sensing" (PO-CS) scenario, we can…

信息论 · 计算机科学 2020-01-17 Laurent Jacques , Thomas Feuillen

In the problem of structured signal recovery from high-dimensional linear observations, it is commonly assumed that full-precision measurements are available. Under this assumption, the recovery performance of the popular Generalized Lasso…

信息论 · 计算机科学 2018-07-19 Christos Thrampoulidis , Ankit Singh Rawat

Limitations on bandwidth and power consumption impose strict bounds on data rates of diagnostic imaging systems. Consequently, the design of suitable (i.e. task- and data-aware) compression and reconstruction techniques has attracted…

图像与视频处理 · 电气工程与系统科学 2021-01-26 Iris A. M. Huijben , Bastiaan S. Veeling , Kees Janse , Massimo Mischi , Ruud J. G. van Sloun

Sparse representations have emerged as a powerful tool in signal and information processing, culminated by the success of new acquisition and processing techniques such as Compressed Sensing (CS). Fusion frames are very rich new signal…

信息论 · 计算机科学 2011-06-20 Petros T. Boufounos , Gitta Kutyniok , Holger Rauhut

In this paper, we study the problem of compressed sensing using binary measurement matrices and $\ell_1$-norm minimization (basis pursuit) as the recovery algorithm. We derive new upper and lower bounds on the number of measurements to…

机器学习 · 统计学 2020-04-28 Mahsa Lotfi , Mathukumalli Vidyasagar

One-bit quantization with time-varying sampling thresholds has recently found significant utilization potential in statistical signal processing applications due to its relatively low power consumption and low implementation cost. In…

信息论 · 计算机科学 2023-03-20 Arian Eamaz , Farhang Yeganegi , Deanna Needell , Mojtaba Soltanalian

Efficient wideband spectrum sensing (WSS) is essential for managing spectrum scarcity in wireless communications. However, existing compressed sensing (CS)-based WSS methods require high sampling rates and power consumption, particularly…

信号处理 · 电气工程与系统科学 2024-11-08 Jian Yang , Zihang Song , Han Zhang , Yue Gao

We propose a robust and efficient approach to the problem of compressive phase retrieval in which the goal is to reconstruct a sparse vector from the magnitude of a number of its linear measurements. The proposed framework relies on…

信息论 · 计算机科学 2015-10-28 Sohail Bahmani , Justin Romberg