中文
相关论文

相关论文: Orthogonal Approximate Message-Passing for Spatial…

200 篇论文

Direction of Arrival (DOA) estimation of multiple narrow-band coherent or partially coherent sources is a major challenge in array signal processing. Though many subspace- based algorithms are available in literature, none of them tackle…

信息论 · 计算机科学 2018-01-26 Abhishek Aich , P. Palanisamy

The problem of estimating a random vector x from noisy linear measurements y = A x + w with unknown parameters on the distributions of x and w, which must also be learned, arises in a wide range of statistical learning and linear inverse…

信息论 · 计算机科学 2017-06-20 Alyson K. Fletcher , Mojtaba Sahraee-Ardakan , Philip Schniter , Sundeep Rangan

In this paper, we study a spiked Wigner problem with an inhomogeneous noise profile. Our aim in this problem is to recover the signal passed through an inhomogeneous low-rank matrix channel. While the information-theoretic performances are…

机器学习 · 统计学 2023-02-15 Aleksandr Pak , Justin Ko , Florent Krzakala

Low-complexity Bayes-optimal memory approximate message passing (MAMP) is an efficient signal estimation algorithm in compressed sensing and multicarrier modulation. However, achieving replica Bayes optimality with MAMP necessitates a…

信息论 · 计算机科学 2024-07-19 Lei Liu , Ming Wang , Shufeng Li , Yuhao Chi , Ning Wei , ZhaoYang Zhang

In orthogonal time sequency multiplexing (OTSM) modulation, the information symbols are conveyed in the delay-sequency domain upon exploiting the inverse Walsh Hadamard transform (IWHT). It has been shown that OTSM is capable of attaining a…

信息论 · 计算机科学 2023-07-07 Zeping Sui , Shefeng Yan , Hongming Zhang , Sumei Sun , Yonghong Zeng , Lie-Liang Yang , Lajos Hanzo

The orthogonal matching pursuit (OMP) is an algorithm to solve sparse approximation problems. Sufficient conditions for exact recovery are known with and without noise. In this paper we investigate the applicability of the OMP for the…

数值分析 · 数学 2010-10-26 Loic Denis , Dirk A. Lorenz , Dennis Trede

Recently, many practical algorithms have been proposed to recover the sparse signal from fewer measurements. Orthogonal matching pursuit (OMP) is one of the most effective algorithm. In this paper, we use the restricted isometry property to…

泛函分析 · 数学 2011-06-01 Yi Shen , Song Li

Vector Approximate Message Passing (VAMP) provides the means of solving a linear inverse problem in a Bayes-optimal way assuming the measurement operator is sufficiently random. However, VAMP requires implementing the linear minimum mean…

信息论 · 计算机科学 2022-06-23 Nikolajs Skuratovs , Mike E. Davies

Sparse Bayesian learning (SBL) can be implemented with low complexity based on the approximate message passing (AMP) algorithm. However, it is vulnerable to `difficult' measurement matrices as AMP can easily diverge. Damped AMP has been…

信息论 · 计算机科学 2019-08-20 Man Luo , Qinghua Guo

Approximate-message passing (AMP) algorithms have become an important element of high-dimensional statistical inference, mostly due to their adaptability and concentration properties, the state evolution (SE) equations. This is demonstrated…

信息论 · 计算机科学 2022-04-20 Cédric Gerbelot , Raphaël Berthier

When recovering a sparse signal from noisy compressive linear measurements, the distribution of the signal's non-zero coefficients can have a profound effect on recovery mean-squared error (MSE). If this distribution was apriori known, then…

信息论 · 计算机科学 2015-06-05 Jeremy P. Vila , Philip Schniter

We consider the linear regression problem, where the goal is to recover the vector $\boldsymbol{x}\in\mathbb{R}^n$ from measurements $\boldsymbol{y}=\boldsymbol{A}\boldsymbol{x}+\boldsymbol{w}\in\mathbb{R}^m$ under known matrix…

信息论 · 计算机科学 2023-07-19 Philip Schniter

In this paper we consider the generalized approximate message passing (GAMP) algorithm for recovering a sparse signal from modulo samples of randomized projections of the unknown signal. The modulo samples are obtained by a self-reset (SR)…

信号处理 · 电气工程与系统科学 2018-07-10 Osman Musa , Peter Jung , Norbert Goertz

The orthogonal multi-matching pursuit (OMMP) is a natural extension of orthogonal matching pursuit (OMP). We denote the OMMP with the parameter $M$ as OMMP(M) where $M\geq 1$ is an integer. The main difference between OMP and OMMP(M) is…

信息论 · 计算机科学 2013-07-18 Zhiqiang Xu

In many real-world problems, recovering sparse signals from underdetermined linear systems remains a fundamental challenge. Although $\ell_1$ norm minimization is widely used, it suffers from estimation bias that prevents it from reaching…

信息论 · 计算机科学 2026-04-16 Keisuke Morita , Federico Ricci-Tersenghi , Masayuki Ohzeki

For the problem of binary linear classification and feature selection, we propose algorithmic approaches to classifier design based on the generalized approximate message passing (GAMP) algorithm, recently proposed in the context of…

信息论 · 计算机科学 2015-06-18 Justin Ziniel , Philip Schniter , Per Sederberg

Consider the problem of estimating a low-rank matrix when its entries are perturbed by Gaussian noise. If the empirical distribution of the entries of the spikes is known, optimal estimators that exploit this knowledge can substantially…

统计理论 · 数学 2019-08-08 Andrea Montanari , Ramji Venkataramanan

We study compressed sensing (CS) signal reconstruction problems where an input signal is measured via matrix multiplication under additive white Gaussian noise. Our signals are assumed to be stationary and ergodic, but the input statistics…

信息论 · 计算机科学 2016-11-03 Yanting Ma , Junan Zhu , Dror Baron

Support recovery of sparse signals from compressed linear measurements is a fundamental problem in compressed sensing (CS). In this paper, we study the orthogonal matching pursuit (OMP) algorithm for the recovery of support under noise. We…

信息论 · 计算机科学 2015-10-28 Jian Wang

In this work we propose a novel iterative estimation algorithm for linear observation systems called S-AMP whose fixed points are the stationary points of the exact Gibbs free energy under a set of (first- and second-) moment consistency…

信息论 · 计算机科学 2014-05-13 Burak Çakmak , Ole Winther , Bernard H. Fleury