中文
相关论文

相关论文: Lorentzian Iterative Hard Thresholding: Robust Com…

200 篇论文

In this paper, we consider the problem of compressed sensing where the goal is to recover almost all the sparse vectors using a small number of fixed linear measurements. For this problem, we propose a novel partial hard-thresholding…

信息论 · 计算机科学 2011-06-15 Prateek Jain , Ambuj Tewari , Inderjit S. Dhillon

Joint sparsity has attracted considerable attention in recent years in many fields including sparse signal recovery in compressed sensing (CS), statistics, and machine learning. Traditional convex models suffer from the suboptimal…

数值分析 · 计算机科学 2017-06-27 Yaru Fan , Yilun Wang , Tingzhu Huang

Performance of regularized least-squares estimation in noisy compressed sensing is analyzed in the limit when the dimensions of the measurement matrix grow large. The sensing matrix is considered to be from a class of random ensembles that…

信息论 · 计算机科学 2016-02-08 Mikko Vehkapera , Yoshiyuki Kabashima , Saikat Chatterjee

In this paper we consider the problem of exact recovery of a fixed sparse vector with the measurement matrices sequentially arriving along with corresponding measurements. We propose an extension of the iterative hard thresholding (IHT)…

信息论 · 计算机科学 2021-03-02 Samrat Mukhopadhyay

Signal reconstruction in compressive sensing involves finding a sparse solution that satisfies a set of linear constraints. Several approaches to this problem have been considered in existing reconstruction algorithms. They each provide a…

信息论 · 计算机科学 2013-03-15 Christian Schou Oxvig , Patrick Steffen Pedersen , Thomas Arildsen , Torben Larsen

Nonconvex sparse learning plays an essential role in many areas, such as signal processing and deep network compression. Iterative hard thresholding (IHT) methods are the state-of-the-art for nonconvex sparse learning due to their…

机器学习 · 计算机科学 2021-01-05 Qianqian Tong , Guannan Liang , Tan Zhu , Jinbo Bi

Compressed sensing aims at reconstructing sparse signals from significantly reduced number of samples, and a popular reconstruction approach is $\ell_1$-norm minimization. In this correspondence, a method called orthonormal expansion is…

信息论 · 计算机科学 2015-05-30 Zai Yang , Cishen Zhang , Jun Deng , Wenmiao Lu

In this paper, we propose a novel algorithm for analysis-based sparsity reconstruction. It can solve the generalized problem by structured sparsity regularization with an orthogonal basis and total variation regularization. The proposed…

计算机视觉与模式识别 · 计算机科学 2015-04-29 Chen Chen , Junzhou Huang , Lei He , Hongsheng Li

From many fewer acquired measurements than suggested by the Nyquist sampling theory, compressive sensing (CS) theory demonstrates that, a signal can be reconstructed with high probability when it exhibits sparsity in some domain. Most of…

计算机视觉与模式识别 · 计算机科学 2014-05-01 Jian Zhang , Chen Zhao , Debin Zhao , Wen Gao

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

As shown in [Blumensath and Davies 2009, Baraniuk et al. 2010], signals whose wavelet coefficients exhibit a rooted tree structure can be recovered using specially-adapted compressed sensing algorithms from just n=O(k) measurements, where k…

信息论 · 计算机科学 2016-09-08 Coralia Cartis , Andrew Thompson

The problem of 1-bit compressive sampling is addressed in this paper. We introduce an optimization model for reconstruction of sparse signals from 1-bit measurements. The model targets a solution that has the least l0-norm among all signals…

信息论 · 计算机科学 2013-02-07 Lixin Shen , Bruce W. Suter

In this paper, we propose the family of Iterative Methods with Adaptive Thresholding (IMAT) for sparsity promoting reconstruction of Delta Modulated (DM) voice signals. We suggest a novel missing sampling approach to delta modulation that…

信息论 · 计算机科学 2020-02-11 Mahdi Boloursaz Mashhadi , Saber Malekmohammadi , Farokh Marvasti

We address the problem of reconstructing sparse signals from noisy and compressive measurements using a feed-forward deep neural network (DNN) with an architecture motivated by the iterative shrinkage-thresholding algorithm (ISTA). We…

机器学习 · 计算机科学 2017-05-23 Debabrata Mahapatra , Subhadip Mukherjee , Chandra Sekhar Seelamantula

We propose a new method, {\it binary fused compressive sensing} (BFCS), to recover sparse piece-wise smooth signals from 1-bit compressive measurements. The proposed algorithm is a modification of the previous {\it binary iterative hard…

计算机视觉与模式识别 · 计算机科学 2014-02-21 Xiangrong Zeng , Mário A. T. Figueiredo

Robust regression techniques rely on least-squares optimization, which works well for Gaussian noise but fails in the presence of asymmetric structured noise. We propose a hybrid neural-symbolic architecture where a transformer encoder…

机器学习 · 计算机科学 2025-08-06 Roman Gutierrez , Tony Kai Tang , Isabel Gutierrez

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 the context of high-dimensional linear regression models, we propose an algorithm of exact support recovery in the setting of noisy compressed sensing where all entries of the design matrix are independent and identically distributed…

统计理论 · 数学 2019-10-23 Mohamed Ndaoud , Alexandre B. Tsybakov

The adaptive Iterative Soft-Thresholding Algorithm (ISTA) has been a popular algorithm for finding a desirable solution to the LASSO problem without explicitly tuning the regularization parameter $\lambda$. Despite that the adaptive ISTA is…

机器学习 · 统计学 2025-07-04 Yining Feng , Ivan Selesnick

This paper studies a formulation of 1-bit Compressed Sensing (CS) problem based on the maximum likelihood estimation framework. In order to solve the problem we apply the recently proposed Gradient Support Pursuit algorithm, with a minor…

信息论 · 计算机科学 2013-04-25 Sohail Bahmani , Petros T. Boufounos , Bhiksha Raj