中文
相关论文

相关论文: Sparsity Order Estimation from a Single Compressed…

200 篇论文

In many signal processing applications, one wishes to acquire images that are sparse in transform domains such as spatial finite differences or wavelets using frequency domain samples. For such applications, overwhelming empirical evidence…

计算机视觉与模式识别 · 计算机科学 2013-10-22 Felix Krahmer , Rachel Ward

The discovery of the theory of compressed sensing brought the realisation that many inverse problems can be solved even when measurements are "incomplete". This is particularly interesting in magnetic resonance imaging (MRI), where long…

In this paper, we investigate the recovery of a sparse weight vector (parameters vector) from a set of noisy linear combinations. However, only partial information about the matrix representing the linear combinations is available. Assuming…

机器学习 · 计算机科学 2016-11-18 Ashkan Esmaeili , Arash Amini , Farokh Marvasti

This paper studies the sparse identification problem of unknown sparse parameter vectors in stochastic dynamic systems. Firstly, a novel sparse identification algorithm is proposed, which can generate sparse estimates based on least squares…

最优化与控制 · 数学 2024-04-02 Ziming Wang , Xinghua Zhu

An appealing requirement from the well-known diffraction tomography (DT) exists for success reconstruction from few-view and limited-angle data. Inspired by the well-known compressive sensing (CS), the accurate super-resolution…

计算工程、金融与科学 · 计算机科学 2009-04-20 Lianlin Li , Wenji Zhang , Fang Li

In this paper we consider the problem of estimating simultaneously low-rank and row-wise sparse matrices from nested linear measurements where the linear operator consists of the product of a linear operator $\mathcal{W}$ and a matrix…

统计理论 · 数学 2016-03-22 Sohail Bahmani , Justin Romberg

In this paper, we consider the problem of collaboratively estimating the sparsity pattern of a sparse signal with multiple measurement data in distributed networks. We assume that each node makes Compressive Sensing (CS) based measurements…

信息论 · 计算机科学 2012-11-29 Thakshila Wimalajeewa , Pramod K. Varshney

The problem of recovering a matrix of low rank from an incomplete and possibly noisy set of linear measurements arises in a number of areas. In order to derive rigorous recovery results, the measurement map is usually modeled…

信息论 · 计算机科学 2015-07-28 Maryia Kabanava , Richard Kueng , Holger Rauhut , Ulrich Terstiege

We introduce a technique for estimating a structured covariance matrix from observations of a random vector which have been sketched. Each observed random vector $\boldsymbol{x}_t$ is reduced to a single number by taking its inner product…

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

We consider designing a robust structured sparse sensing matrix consisting of a sparse matrix with a few non-zero entries per row and a dense base matrix for capturing signals efficiently We design the robust structured sparse sensing…

信号处理 · 电气工程与系统科学 2019-02-06 Tao Hong , Xiao Li , Zhihui Zhu , Qiuwei Li

Estimation of large sparse covariance matrices is of great importance for statistical analysis, especially in the high-dimensional settings. The traditional approach such as the sample covariance matrix performs poorly due to the high…

统计理论 · 数学 2023-08-21 Xiaoning Kang , Xinwei Deng

We propose a novel sparsity model for distributed compressed sensing in the multiple measurement vectors (MMV) setting. Our model extends the concept of row-sparsity to allow more general types of structured sparsity arising in a variety of…

数值分析 · 数学 2022-01-03 Florian Boßmann , Sara Krause-Solberg , Johannes Maly , Nada Sissouno

Expressing a matrix as the sum of a low-rank matrix plus a sparse matrix is a flexible model capturing global and local features in data popularized as Robust PCA (Candes et al., 2011; Chandrasekaran et al., 2009). Compressed sensing,…

数值分析 · 数学 2022-04-28 Jared Tanner , Simon Vary

We study the role of the constraint set in determining the solution to low-rank, positive semidefinite (PSD) matrix sensing problems. The setting we consider involves rank-one sensing matrices: In particular, given a set of rank-one…

机器学习 · 统计学 2021-04-07 T. Mitchell Roddenberry , Santiago Segarra , Anastasios Kyrillidis

As a typical dimensionality reduction technique, random projection can be simply implemented with linear projection, while maintaining the pairwise distances of high-dimensional data with high probability. Considering this technique is…

机器学习 · 计算机科学 2014-10-14 Weizhi Lu , Weiyu Li , Kidiyo Kpalma , Joseph Ronsin

We introduce and compare new compression approaches to obtain regularized solutions of large linear systems which are commonly encountered in large scale inverse problems. We first describe how to approximate matrix vector operations with a…

数值分析 · 数学 2016-08-12 Sergey Voronin , Dylan Mikesell , Guust Nolet

Estimating covariance matrices is a problem of fundamental importance in multivariate statistics. In practice it is increasingly frequent to work with data matrices $X$ of dimension $n\times p$, where $p$ and $n$ are both large. Results…

统计理论 · 数学 2009-01-22 Noureddine El Karoui

The problem of estimating sparse eigenvectors of a symmetric matrix attracts a lot of attention in many applications, especially those with high dimensional data set. While classical eigenvectors can be obtained as the solution of a…

机器学习 · 统计学 2016-11-03 Konstantinos Benidis , Ying Sun , Prabhu Babu , Daniel P. Palomar

Compressed sensing and its extensions have recently triggered interest in randomized signal acquisition. A key finding is that random measurements provide sparse signal reconstruction guarantees for efficient and stable algorithms with a…

信息论 · 计算机科学 2014-07-08 Felix Krahmer , Holger Rauhut

Matrix recovery from sparse observations is an extensively studied topic emerging in various applications, such as recommendation system and signal processing, which includes the matrix completion and compressed sensing models as special…

统计方法学 · 统计学 2026-04-13 Ziyuan Chen , Ying Yang , Fang Yao