Factor Graphs and the Sum-Product Algorithm

Submission Number: 162
Submission ID: 3853
Submission UUID: c600d971-45b5-46dc-8fcb-a8c953982214
Submission URI: /form/resource

Created: Thu, 07/20/2023 - 13:30
Completed: Thu, 07/20/2023 - 13:30
Changed: Fri, 03/14/2025 - 11:43

Remote IP address: 73.243.81.95
Submitted by: Ofer Dagan
Language: English

Is draft: No
Yes
Factor Graphs and the Sum-Product Algorithm
Docs
Intermediate
A tutorial paper that presents a generic message-passing algorithm, the sum-product algorithm, that operates in a factor graph. Following a single, simple computational rule, the sum-product algorithm computes either exactly or approximately various marginal functions derived from the global function. A wide variety of algorithms developed in artificial intelligence, signal processing, and digital communications can be derived as specific instances of the sum-product algorithm, including the forward/backward algorithm, the Viterbi algorithm, the iterative "turbo" decoding algorithm, Pearl's (1988) belief propagation algorithm for Bayesian networks, the Kalman filter, and certain fast Fourier transform (FFT) algorithms
ACCESS-account, ai, machine-learning
ACCESS CSSN, Campus Champions, CAREERS, CCMNet, Great Plains, Kentucky, Northeast
{Empty}