中文
相关论文

相关论文: Comparison of Several Sparse Recovery Methods for …

200 篇论文

Commonly employed reconstruction algorithms in compressed sensing (CS) use the $L_2$ norm as the metric for the residual error. However, it is well-known that least squares (LS) based estimators are highly sensitive to outliers present in…

信息论 · 计算机科学 2013-11-28 Rafael E. Carrillo , Kenneth E. Barner

Low-rank matrices play a fundamental role in modeling and computational methods for signal processing and machine learning. In many applications where low-rank matrices arise, these matrices cannot be fully sampled or directly observed, and…

信息论 · 计算机科学 2016-05-25 Mark A. Davenport , Justin Romberg

In this work, we consider the problem of recovering analysis-sparse signals from under-sampled measurements when some prior information about the support is available. We incorporate such information in the recovery stage by suitably tuning…

信息论 · 计算机科学 2019-01-30 Sajad Daei , Farzan Haddadi , Arash Amini

We analyze a practical algorithm for sparse PCA on incomplete and noisy data under a general non-random sampling scheme. The algorithm is based on a semidefinite relaxation of the $\ell_1$-regularized PCA problem. We provide theoretical…

机器学习 · 统计学 2023-02-06 Hanbyul Lee , Qifan Song , Jean Honorio

We propose an efficient algorithm for sparse signal reconstruction problems. The proposed algorithm is an augmented Lagrangian method based on the dual sparse reconstruction problem. It is efficient when the number of unknown variables is…

机器学习 · 统计学 2010-10-06 Ryota Tomioka , Masashi Sugiyama

We propose a class of greedy algorithms for weighted sparse recovery by considering new loss function-based generalizations of Orthogonal Matching Pursuit (OMP). Given a (regularized) loss function, the proposed algorithms alternate the…

信息论 · 计算机科学 2025-02-18 Sina Mohammad-Taheri , Simone Brugiapaglia

We study the problem of recovering the underlining sparse signals from clean or noisy phaseless measurements. Due to the sparse prior of signals, we adopt an L0regularized variational model to ensure only a small number of nonzero elements…

最优化与控制 · 数学 2016-12-09 Yuping Duan , Chunlin Wu , Zhi-Feng Pang , Huibin Chang

Recovering jointly sparse signals in the multiple measurement vectors (MMV) setting is a fundamental problem in machine learning, but traditional methods often require careful parameter tuning or prior knowledge of the sparsity of the…

机器学习 · 计算机科学 2026-02-02 Lakshmi Jayalal , Sheetal Kalyani

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

Recovering a sparse signal from an undersampled set of random linear measurements is the main problem of interest in compressed sensing. In this paper, we consider the case where both the signal and the measurements are complex. We study…

信息论 · 计算机科学 2015-03-19 Arian Maleki , Laura Anitori , Zai Yang , Richard Baraniuk

While large language models (LLMs) have achieved remarkable performance across a wide range of tasks, their massive scale incurs prohibitive computational and memory costs for pre-training from scratch. Recent studies have investigated the…

机器学习 · 计算机科学 2025-08-05 Jiaxi Li , Lu Yin , Li Shen , Jinjin Xu , Liwu Xu , Tianjin Huang , Wenwu Wang , Shiwei Liu , Xilu Wang

We present a novel approach for recovering a sparse signal from cross-correlated data. Cross-correlations naturally arise in many fields of imaging, such as optics, holography and seismic interferometry. Compared to the sparse signal…

信号处理 · 电气工程与系统科学 2021-04-28 Miguel Moscoso , Alexei Novikov , George Papanicolaou , Chrysoula Tsogka

In this paper, we consider the problem of recovering an unknown sparse signal $\xv_0 \in \mathbb{R}^n$ from noisy linear measurements $\yv = \Hm \xv_0+ \zv \in \mathbb{R}^m$. A popular approach is to solve the $\ell_1$-norm regularized…

信息论 · 计算机科学 2018-08-14 Ayed M. Alrashdi , Ismail Ben Atitallah , Tareq Y. Al-Naffouri , Mohamed-Slim Alouini

This paper develops new theory and algorithms to recover signals that are approximately sparse in some general dictionary (i.e., a basis, frame, or over-/incomplete matrix) but corrupted by a combination of interference having a sparse…

信息论 · 计算机科学 2013-09-06 Christoph Studer , Richard G. Baraniuk

In this article, we review the literature on design and analysis of recursive algorithms for reconstructing a time sequence of sparse signals from compressive measurements. The signals are assumed to be sparse in some transform domain or in…

信息论 · 计算机科学 2016-06-29 Namrata Vaswani , Jinchun Zhan

Parsimony in signal representation is a topic of active research. Sparse signal processing and representation is the outcome of this line of research which has many applications in information processing and has shown significant…

计算机视觉与模式识别 · 计算机科学 2018-05-15 Hojjat Seyed Mousavi

Signal modeling lies at the core of numerous signal and image processing applications. A recent approach that has drawn considerable attention is sparse representation modeling, in which the signal is assumed to be generated as a…

信息论 · 计算机科学 2016-11-17 Tomer Peleg , Yonina C. Eldar , Michael Elad

The sparsity in levels model recently inspired a new generation of effective acquisition and reconstruction modalities for compressive imaging. Moreover, it naturally arises in various areas of signal processing such as parallel…

信息论 · 计算机科学 2021-07-07 Ben Adcock , Simone Brugiapaglia , Matthew King-Roskamp

In this paper, a data-driven approach is proposed to jointly design the common sensing (measurement) matrix and jointly support recovery method for complex signals, using a standard deep auto-encoder for real numbers. The auto-encoder in…

信息论 · 计算机科学 2020-05-07 Wanqing Zhang , Shuaichao Li , Ying Cui

Orthogonal matching pursuit (OMP) is a greedy algorithm popularly being used for the recovery of sparse signals. In this paper, we study the performance of OMP for support recovery of sparse signal under noise. Our analysis shows that under…

信息论 · 计算机科学 2020-12-14 Hengkuan Lu , Jian Wang