Live briefing
Everything about Factor graph
Function graph representing factorization
A factor graph is a bipartite graph representing the factorization of a function. In probability theory and its applications, factor graphs are used to represent factorization of a probability distribution function, enabling efficient computations, such as the computation of marginal distributions through the sum–product algorithm. One of the important success stories of factor graphs and the sum–product algorithm is the decoding of capacity-approaching error-correcting codes, such as LDPC and turbo codes. Wikipedia →
🧠Start here: a 6-step reading path
- Read the overview: Factor graphA 5-minute orientation
- Skim a recent paper: GNSS Outlier Mitigation via Graduated Non-Convexity Factor Graph OptimizationInfluential work since 2022
- Pick up a classic book: Graph embedding techniques for bounding condition numbers of incomplete factor preconditionersThe most-reprinted book on the subject
- Read the landmark paper: Factor graphs and the sum-product algorithmCited 4,921 times
- Go sideways: Markov random fieldA closely related topic
- Go sideways: Variable eliminationA closely related topic
đź“– Definitions
Noun A bipartite graph representing the factorization of a function.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Factor graphs and the sum-product algorithm
The Factor Graph Approach to Model-Based Signal Processing
On the Complexity of General Graph Factor Problems
Ensemble clustering using factor graph
Factor graph framework for semantic video indexing
Generic Node Removal for Factor-Graph SLAM
Robust Legged Robot State Estimation Using Factor Graph Optimization
PPP based on factor graph optimization
🆕 Influential since 2022
GNSS Outlier Mitigation via Graduated Non-Convexity Factor Graph Optimization
PPP ambiguity resolution based on factor graph optimization
Intelligent Environment-Adaptive GNSS/INS Integrated Positioning with Factor Graph Optimization
A Robust Android Gnss Rtk Positioning Scheme Using Factor Graph Optimization
Feature-Based Scanning LiDAR-Inertial Odometry Using Factor Graph Optimization
đź“š Books worth reading
- 📕Graph embedding techniques for bounding condition numbers of incomplete factor preconditionersStephen Guattery · 1997
- 📕Organized CollapseDmitry N. Kozlov · 2020
- 📕The primal factorization of complete graphsLarry Kerschberg · 1972
One-factorizationsW. D. Wallis · 1997
Factors and factorizations of graphsJ. Akiyama · 2011- 📕Probability on algebraic and geometric structuresPhilip J. Feinsilver, Gregory Budzban · 2016
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
đź”— Related topics
- Markov random field In the domain of physics and probability, a Markov random field (MRF), Markov network or undirected graphical model is a set of random variables having…
- Variable elimination Variable elimination (VE) is a simple and general exact inference algorithm in probabilistic graphical models, such as Bayesian networks and Markov random…
- Hammersley–Clifford theorem The Hammersley–Clifford theorem is a result in probability theory, mathematical statistics and statistical mechanics that gives necessary and sufficient…
- Estimation of distribution algorithm Estimation of distribution algorithms (EDAs), sometimes called probabilistic model-building genetic algorithms (PMBGAs), are stochastic optimization methods…
- Belief propagation Belief propagation, also known as sum–product message passing, is a message-passing algorithm for performing inference on graphical models, such as Bayesian…
- Distributed constraint optimization Distributed constraint optimization (DCOP or DisCOP) is the distributed analogue to constraint optimization. A DCOP is a problem in which a group of agents…
- Gibbs sampling In statistics, Gibbs sampling or a Gibbs sampler, also known in statistical mechanics as the heat bath algorithm, is a Markov chain Monte Carlo (MCMC)…
- Quantum optimization algorithms Quantum optimization algorithms are quantum algorithms that are used to solve optimization problems. Mathematical optimization deals with finding the best…