中文
相关论文

相关论文: An Information Geometry Interpretation for Approxi…

200 篇论文

Approximate message passing (AMP) is an algorithmic framework for solving linear inverse problems from noisy measurements, with exciting applications such as reconstructing images, audio, hyper spectral images, and various other signals,…

信息论 · 计算机科学 2017-02-13 Junan Zhu , Ryan Pilgrim , Dror Baron

Over the last decade or so, Approximate Message Passing (AMP) algorithms have become extremely popular in various structured high-dimensional statistical problems. The fact that the origins of these techniques can be traced back to notions…

统计理论 · 数学 2021-05-11 Oliver Y. Feng , Ramji Venkataramanan , Cynthia Rush , Richard J. Samworth

Autoregressive (AR) models based on next-scale prediction are rapidly emerging as a powerful tool for image generation, but they face a critical weakness: information inconsistencies between patches across timesteps introduced by…

计算机视觉与模式识别 · 计算机科学 2025-10-02 Ky Dan Nguyen , Hoang Lam Tran , Anh-Dung Dinh , Daochang Liu , Weidong Cai , Xiuying Wang , Chang Xu

Artificial neural networks (ANNs) are powerful tools capable of approximating any arbitrary mathematical function, but their interpretability remains limited, rendering them as black box models. To address this issue, numerous methods have…

机器学习 · 计算机科学 2024-06-11 Abhiram Anand Thiruthummal , Eun-jin Kim , Sergiy Shelyag

Efficient information processing is crucial for both living organisms and engineered systems. The mutual information rate, a core concept of information theory, quantifies the amount of information shared between the trajectories of input…

分子网络 · 定量生物学 2025-09-01 Manuel Reinhardt , Age J. Tjalma , Anne-Lena Moor , Christoph Zechner , Pieter Rein ten Wolde

This paper deals with turbo-equalization for coded data transmission over intersymbol interference (ISI) channels. We propose a message-passing algorithm that uses the expectation-propagation rule to convert messages passed from the…

A common goal in many research areas is to reconstruct an unknown signal x from noisy linear measurements. Approximate message passing (AMP) is a class of low-complexity algorithms that can be used for efficiently solving such…

信号处理 · 电气工程与系统科学 2020-03-27 Hangjin Liu , Cynthia Rush , Dror Baron

This paper studies the convergence rate of a message-passing distributed algorithm for solving a large-scale linear system. This problem is generalised from the celebrated Gaussian Belief Propagation (BP) problem for statistical learning…

系统与控制 · 电气工程与系统科学 2020-04-15 Zhaorong Zhang , Qianqian Cai , Minyue Fu

In a recent paper, the authors proposed a new class of low-complexity iterative thresholding algorithms for reconstructing sparse signals from a small set of linear measurements \cite{DMM}. The new algorithms are broadly referred to as AMP,…

信息论 · 计算机科学 2009-11-24 David L. Donoho , Arian Maleki , Andrea Montanari

Statistical inference more often than not involves models which are non-linear in the parameters thus leading to non-Gaussian posteriors. Many computational and analytical tools exist that can deal with non-Gaussian distributions, and…

广义相对论与量子宇宙学 · 物理学 2021-01-20 Eileen Giesel , Robert Reischke , Björn Malte Schäfer , Dominic Chia

We introduce the Information-Estimation Metric (IEM), a novel form of distance function derived from an underlying continuous probability density over a domain of signals. The IEM is rooted in a fundamental relationship between information…

图像与视频处理 · 电气工程与系统科学 2026-02-09 Guy Ohayon , Pierre-Etienne H. Fiquet , Florentin Guth , Jona Ballé , Eero P. Simoncelli

This paper proposes Graph Signal Adaptive Message Passing (GSAMP), a novel message passing method that simultaneously conducts online prediction, missing data imputation, and noise removal on time-varying graph signals. Unlike conventional…

信号处理 · 电气工程与系统科学 2024-11-26 Yi Yan , Changran Peng , Ercan Engin Kuruoglu

Orthogonal time frequency space (OTFS) modulation has emerged as a promising solution to support high-mobility wireless communications, for which, cost-effective data detectors are critical. Although graph neural network (GNN)-based data…

信号处理 · 电气工程与系统科学 2024-04-16 Wenhao Zhuang , Yuyi Mao , Hengtao He , Lei Xie , Shenghui Song , Yao Ge , Zhi Ding

We consider a class of approximated message passing (AMP) algorithms and characterize their high-dimensional behavior in terms of a suitable state evolution recursion. Our proof applies to Gaussian matrices with independent but not…

概率论 · 数学 2013-01-01 Adel Javanmard , Andrea Montanari

Approximate message passing is an iterative algorithm for compressed sensing and related applications. A solid theory about the performance and convergence of the algorithm exists for measurement matrices having iid entries of zero mean.…

信息论 · 计算机科学 2014-10-03 Francesco Caltagirone , Florent Krzakala , Lenka Zdeborová

Approximate Message Passing (AMP) has been shown to be a superior method for inference problems, such as the recovery of signals from sets of noisy, lower-dimensionality measurements, both in terms of reconstruction accuracy and in…

信息论 · 计算机科学 2015-06-10 Andre Manoel , Florent Krzakala , Eric W. Tramel , Lenka Zdeborová

By compressing diverse narratives, LLMs go beyond memorization, achieving intelligence by capturing generalizable causal relationships. However, they suffer from local 'representation gaps' due to insufficient training data diversity,…

机器学习 · 计算机科学 2024-08-30 Fangyuan Yu , Hardeep Singh Arora , Matt Johnson

Interference alignment (IA) has attracted enormous research interest as it achieves optimal capacity scaling with respect to signal to noise ratio on interference networks. IA has also recently emerged as an effective tool in engineering…

信息论 · 计算机科学 2016-05-04 Liangzhong Ruan , Vincent K. N. Lau , Moe Z. Win

Approximate message passing (AMP) methods and their variants have attracted considerable recent attention for the problem of estimating a random vector $\mathbf{x}$ observed through a linear transform $\mathbf{A}$. In the case of large…

信息论 · 计算机科学 2018-03-05 Sundeep Rangan , Philip Schniter , Alyson K. Fletcher , Subrata Sarkar

Exact inference of marginals in probabilistic graphical models (PGM) is known to be intractable, necessitating the use of approximate methods. Most of the existing variational techniques perform iterative message passing in loopy graphs…

人工智能 · 计算机科学 2023-10-31 Shivani Bathla , Vinita Vasudevan