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
Approved Yes
Title Factor Graphs and the Sum-Product Algorithm
Category Docs
Skill Level Intermediate
Description 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
Link to Resource
Tags ACCESS-account, ai, machine-learning
Domain ACCESS CSSN, Campus Champions, CAREERS, CCMNet, Great Plains, Kentucky, Northeast
Would you like to associate this resource with an Affinity Group?