English
Related papers

Related papers: A Signal Processor for Gaussian Message Passing

200 papers

Recent advances in graph processing on FPGAs promise to alleviate performance bottlenecks with irregular memory access patterns. Such bottlenecks challenge performance for a growing number of important application areas like machine…

Hardware Architecture · Computer Science 2022-06-20 Jonas Dann , Daniel Ritter , Holger Fröning

In this manuscript a factor graph approach is employed to investigate the recursive filtering problem for a mixed linear/nonlinear state-space model, i.e. for a model whose state vector can be partitioned in a linear state variable…

Statistics Theory · Mathematics 2016-07-29 Giorgio M. Vitetta , Emilio Sirignano , Francesco Montorsi , Matteo Sola

The paper presents the graph signal processing (GSP) companion model that naturally replicates the basic tenets of classical signal processing (DSP) for GSP. The companion model shows that GSP can be made equivalent to DSP 'plus'…

Signal Processing · Electrical Eng. & Systems 2024-02-07 John Shi , Jose M. F. Moura

Objective: Gaussian Processes (GP)-based filters, which have been effectively used for various applications including electrocardiogram (ECG) filtering can be computationally demanding and the choice of their hyperparameters is typically ad…

Signal Processing · Electrical Eng. & Systems 2024-01-10 Mircea Dumitru , Qiao Li , Erick Andres Perez Alday , Ali Bahrami Rad , Gari D. Clifford , Reza Sameni

Graph signal processing (GSP) is an effective tool in dealing with data residing in irregular domains. In GSP, the optimal graph filter is one of the essential techniques, owing to its ability to recover the original signal from the…

Signal Processing · Electrical Eng. & Systems 2022-01-13 Zirui Ge , Haiyan Guo , Tingting Wang , Zhen Yang

Developing methods to process irregularly structured data is crucial in applications like gene-regulatory, brain, power, and socioeconomic networks. Graphs have been the go-to algebraic tool for modeling the structure via nodes and edges…

Signal Processing · Electrical Eng. & Systems 2025-02-17 Elvin Isufi , Geert Leus , Baltasar Beferull-Lozano , Sergio Barbarossa , Paolo Di Lorenzo

We introduce a new type of graphical model that we call a "memory factor network" (MFN). We show how to use MFNs to model the structure inherent in many types of data sets. We also introduce an associated message-passing style algorithm…

Artificial Intelligence · Computer Science 2016-01-19 Patrick Eschenfeldt , Dan Schmidt , Stark Draper , Jonathan Yedidia

Quantum signal processing (QSP) provides a representation of scalar polynomials of degree $d$ as products of matrices in $\mathrm{SU}(2)$, parameterized by $(d+1)$ real numbers known as phase factors. QSP is the mathematical foundation of…

Quantum Physics · Physics 2025-10-02 Lin Lin

The construction of a meaningful graph plays a crucial role in the success of many graph-based representations and algorithms for handling structured data, especially in the emerging field of graph signal processing. However, a meaningful…

Machine Learning · Computer Science 2016-02-23 Xiaowen Dong , Dorina Thanou , Pascal Frossard , Pierre Vandergheynst

Development of modern integrated circuit technologies makes it feasible to develop cheaper, faster and smaller special purpose signal processing function circuits. Digital Signal processing functions are generally implemented either on…

Hardware Architecture · Computer Science 2013-06-04 Amitabha Sinha , Mitrava Sarkar , Soumojit Acharyya , Suranjan Chakraborty

We propose Gaussian processes for signals over graphs (GPG) using the apriori knowledge that the target vectors lie over a graph. We incorporate this information using a graph- Laplacian based regularization which enforces the target…

Machine Learning · Statistics 2018-03-21 Arun Venkitaraman , Saikat Chatterjee , Peter Händel

We propose a novel piecewise smooth image model with piecewise constant local parameters that are automatically adapted to each image. Technically, the model is formulated in terms of factor graphs with NUP (normal with unknown parameters)…

Image and Video Processing · Electrical Eng. & Systems 2026-01-19 Tianyang Wang , Ender Konukoglu , Hans-Andrea Loeliger

Graph signal processing (GSP) has become an important tool in image processing because of its ability to reveal underlying data structures. Many real-life multimedia datasets, however, exhibit heterogeneous structures across frames.…

Signal Processing · Electrical Eng. & Systems 2022-04-20 Songyang Zhang , Qinwen Deng , Zhi Ding

Advances in machine learning technology have enabled real-time extraction of semantic information in signals which can revolutionize signal processing techniques and improve their performance significantly for the next generation of…

Signal Processing · Electrical Eng. & Systems 2021-09-27 Mert Kalfa , Mehmetcan Gok , Arda Atalik , Busra Tegin , Tolga M. Duman , Orhan Arikan

With the magnitude of graph-structured data continually increasing, graph processing systems that can scale-out and scale-up are needed to handle extreme-scale datasets. While existing distributed out-of-core solutions have made it…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-19 Jiping Yu , Wei Qin , Xiaowei Zhu , Zhenbo Sun , Jianqiang Huang , Xiaohan Li , Wenguang Chen

Graph Convolutional Networks (GCNs) are state-of-the-art deep learning models for representation learning on graphs. However, the efficient training of GCNs is hampered by constraints in memory capacity and bandwidth, compounded by the…

Hardware Architecture · Computer Science 2024-11-07 Qizhe Wu , Letian Zhao , Yuchen Gui , Huawen Liang Xiaotian Wang

Gaussian processes (GPs) are powerful non-parametric function estimators. However, their applications are largely limited by the expensive computational cost of the inference procedures. Existing stochastic or distributed synchronous…

Machine Learning · Statistics 2017-06-14 Hao Peng , Shandian Zhe , Yuan Qi

Many important schemes in signal processing and communications, ranging from the BCJR algorithm to the Kalman filter, are instances of factor graph methods. This family of algorithms is based on recursive message passing-based computations…

Machine Learning · Statistics 2020-02-06 Nir Shlezinger , Nariman Farsad , Yonina C. Eldar , Andrea J. Goldsmith

We propose a graph spectrum-based Gaussian process for prediction of signals defined on nodes of the graph. The model is designed to capture various graph signal structures through a highly adaptive kernel that incorporates a flexible…

Machine Learning · Computer Science 2020-10-29 Yin-Cong Zhi , Yin Cheng Ng , Xiaowen Dong

In this paper, we introduce an adaptive graph normalized least mean pth power (GNLMP) algorithm for graph signal processing (GSP) that utilizes GSP techniques, including bandlimited filtering and node sampling, to estimate sampled graph…

Signal Processing · Electrical Eng. & Systems 2022-12-19 Yi Yan , Radwa Adel , Ercan Engin Kuruoglu