中文
相关论文

相关论文: Straight-Through meets Sparse Recovery: the Suppor…

200 篇论文

A major enterprise in compressed sensing and sparse approximation is the design and analysis of computationally tractable algorithms for recovering sparse, exact or approximate, solutions of underdetermined linear systems of equations. Many…

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

A class of novel STAP algorithms based on sparse recovery technique were presented. Intrinsic sparsity of distribution of clutter and target energy on spatial-frequency plane was exploited from the viewpoint of compressed sensing. The…

信息论 · 计算机科学 2009-04-09 Hao Zhang , Gang Li , Huadong Meng

The choice of the sensing matrix is crucial in compressed sensing. Random Gaussian sensing matrices satisfy the restricted isometry property, which is crucial for solving the sparse recovery problem using convex optimization techniques.…

信号处理 · 电气工程与系统科学 2023-12-29 Kartheek Kumar Reddy Nareddy , Abijith Jagannath Kamath , Chandra Sekhar Seelamantula

The most frequently used condition for sampling matrices employed in compressive sampling is the restricted isometry (RIP) property of the matrix when restricted to sparse signals. At the same time, imposing this condition makes it…

信息论 · 计算机科学 2013-03-11 Alexander Barg , Arya Mazumdar , Rongrong Wang

Consider the problem of simultaneous estimation and support recovery of the coefficient vector in a linear data model with additive Gaussian noise. We study the problem of estimating the model coefficients based on a recently proposed…

统计理论 · 数学 2022-11-15 Soham Jana , Henry Li , Yutaro Yamada , Ofir Lindenbaum

A recursive algorithm named Zero-point Attracting Projection (ZAP) is proposed recently for sparse signal reconstruction. Compared with the reference algorithms, ZAP demonstrates rather good performance in recovery precision and robustness.…

信息论 · 计算机科学 2015-06-04 Xiaohan Wang , Yuantao Gu , Laming Chen

Compressive sensing claims that the sparse signals can be reconstructed exactly from many fewer measurements than traditionally believed necessary. One of issues ensuring the successful compressive sensing is to deal with the…

信息论 · 计算机科学 2009-03-31 Lianlin Li , Fang Li

Reward-based optimization algorithms require both exploration, to find rewards, and exploitation, to maximize performance. The need for efficient exploration is even more significant in sparse reward settings, in which performance feedback…

神经与进化计算 · 计算机科学 2021-04-19 Giuseppe Paolo , Alexandre Coninx , Stephane Doncieux , Alban Laflaquière

In this paper, we consider the problem of sparse recovery from nonlinear measurements, which has applications in state estimation and bad data detection for power networks. An iterative mixed $\ell_1$ and $\ell_2$ convex program is used to…

信息论 · 计算机科学 2013-01-08 Weiyu Xu , Meng Wang , Jianfeng Cai , Ao Tang

We study the information-theoretic limits of exactly recovering the support of a sparse signal using noisy projections defined by various classes of measurement matrices. Our analysis is high-dimensional in nature, in which the number of…

统计理论 · 数学 2008-06-04 Wei Wang , Martin J. Wainwright , Kannan Ramchandran

We study sparse principal component analysis in the high-dimensional, sample-limited regime, aiming to recover a leading component supported on a few coordinates. Despite extensive progress, most methods and analyses are tailored to the…

信息论 · 计算机科学 2025-12-18 Mengchu Xu , Jian Wang , Yonina C. Eldar

Long Short-Term Memory (LSTM) has achieved state-of-the-art performances on a wide range of tasks. Its outstanding performance is guaranteed by the long-term memory ability which matches the sequential data perfectly and the gating…

神经与进化计算 · 计算机科学 2019-01-29 Shiwei Liu , Decebal Constantin Mocanu , Mykola Pechenizkiy

It is known that certain structures of the signal in addition to the standard notion of sparsity (called structured sparsity) can improve the sample complexity in several compressive sensing applications. Recently, Hegde et al. proposed a…

信息论 · 计算机科学 2017-01-23 Lingxiao Huang , Yifei Jin , Jian Li , Haitao Wang

Iterative shrinkage/thresholding algorithm (ISTA) is a well-studied method for finding sparse solutions to ill-posed inverse problems. In this letter, we present a data-driven scheme for learning optimal thresholding functions for ISTA. The…

机器学习 · 计算机科学 2016-05-04 Ulugbek S. Kamilov , Hassan Mansour

Asynchronous parallel computing and sparse recovery are two areas that have received recent interest. Asynchronous algorithms are often studied to solve optimization problems where the cost function takes the form $\sum_{i=1}^M f_i(x)$,…

机器学习 · 计算机科学 2017-01-16 Deanna Needell , Tina Woolf

As deep learning models grow, sparsity is becoming an increasingly critical component of deep neural networks, enabling improved performance and reduced storage. However, existing frameworks offer poor support for sparsity. Specialized…

机器学习 · 计算机科学 2023-04-18 Andrei Ivanov , Nikoli Dryden , Tal Ben-Nun , Saleh Ashkboos , Torsten Hoefler

Finding the sparse solution of an underdetermined system of linear equations has many applications, especially, it is used in Compressed Sensing (CS), Sparse Component Analysis (SCA), and sparse decomposition of signals on overcomplete…

信息论 · 计算机科学 2010-01-29 Hosein Mohimani , Massoud Babaie-Zadeh , Irina Gorodnitsky , Christian Jutten

Identifying damage of structural systems is typically characterized as an inverse problem which might be ill-conditioned due to aleatory and epistemic uncertainties induced by measurement noise and modeling error. Sparse representation can…

应用统计 · 统计学 2020-06-09 Zhao Chen , Hao Sun

In this paper, we investigate optimization problems with nonnegative and orthogonal constraints, where any feasible matrix of size $n \times p$ exhibits a sparsity pattern such that each row accommodates at most one nonzero entry. Our…

最优化与控制 · 数学 2025-11-06 Lei Wang , Xin Liu , Xiaojun Chen

Compressed Sensing aims to capture attributes of a sparse signal using very few measurements. Cand\`{e}s and Tao showed that sparse reconstruction is possible if the sensing matrix acts as a near isometry on all $\boldsymbol{k}$-sparse…

信息论 · 计算机科学 2009-10-18 Robert Calderbank , Stephen Howard , Sina Jafarpour