AI Paper Atlas

Research map / Learning theory and algorithms / Prediction and decision losses

Fixed Points of Belief Propagation—An Analysis via Polynomial Homotopy Continuation

Christian J. Knoll, Dhagash B. Mehta, Tianran Chen, Franz Pernkopf

TPAMI 2017 · Learning theory and algorithms › Prediction and decision losses · approach: Determinantal point process inference · 17 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
find all fixed points with NPHC and pick the best one instead of using the BP-converged fixed pointBP marginals · 3x3 grid, uniform factors, all parametersMSE: 0.197 -> 0.016Improved
find all fixed points with NPHC and pick the best one instead of the BP resultBP marginals · 3x3 grid, region (II)MSE: 0.836 -> 0.050Improved
find all fixed points with NPHC instead of BPBP marginals · Fully connected 2x2, region (II)MSE: 0.304 -> 0.004Improved
combine only stable fixed points weighted by partition function instead of using the Z_B-maximizing fixed point (ablation)Max-Z_B fixed point · 3x3 grid, region (I)MSE: 0.076 -> 1.0x10^-9Improved
combine all fixed points weighted by partition function instead of using the Z_B-maximizing fixed point (ablation)Max-Z_B fixed point · 3x3 grid, region (I)MSE: 0.076 -> 9.2x10^-4Improved
combine only stable fixed points weighted by partition function instead of the Z_B-maximizing fixed point (ablation)Max-Z_B fixed point · Fully connected 2x2, region (I)MSE: 0.070 -> 2.0x10^-8Improved
combine fixed points weighted by Z_B in region (III) where a unique fixed point exists (ablation)Single fixed point · 3x3 grid, region (III)MSE: 0.006 -> 0.006No clear effect
combine stable fixed points without proper Z_B weighting (ablation)Stable fixed points · Ising grid and fully connected graphsaccuracyHurt
increase the local field thetaBP / max-Z_B fixed point · Ising grid and fully connected graphsconvergence and accuracyImproved
use BKK bound instead of total degree to bound the number of solutionsNPHC · 3x3 grid, random factorsnumber of solution paths: 7.2x10^15 -> 608Improved
use BKK bound instead of total degreeNPHC · Fully connected 2x2number of solution paths: 16.8x10^6 -> 120Improved
use NPHC instead of BPBP · 3x3 grid, random factorsruntime (s): 3.6x10^-3 -> 13.57Hurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy