Research map / Learning theory and algorithms / Matrix and tensor methods
Tensor Belief Propagation
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (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 changed | Where | Measured | Effect |
|---|---|---|---|
| increase sample size K for multiplication in TBP | TBP on 10x10 Ising grids · Ising grid 10x10 (attractive and mixed) | mean L1 marginal error | Helped |
| add max-norm or min-variance reweighting of rank-1 terms after sampling (ablation) | TBP multiplication step · Ising grid 10x10 | mean L1 marginal error | Helped |
| use TBP instead of Gibbs sampling at matched wall-clock time | UAI Linkage and Promedus · UAI 2014 Linkage, Promedus | mean L1 marginal error | Helped |
| increase number of mixture components r from 2 to 4 (ablation) | TBP on UAI Linkage · UAI Linkage | mean L1 marginal error | No clear effect |
| increase number of mixture components r from 2 to 4 (ablation) | TBP on UAI Promedus · UAI Promedus | mean L1 marginal error | Helped |
| TBP on attractive random pairwise MRFs with 30 nodes vs 15 nodes | TBP on random pairwise MRFs · random pairwise MRFs, attractive interactions | mean L1 marginal error | Mixed |
| use TBP instead of loopy BP, mean-field, TRW on attractive Ising and random MRFs | TBP on Ising grids and random MRFs · Ising grid and random pairwise MRFs, attractive | mean L1 marginal error | Helped |
Closest papers by meaning
- The Linearization of Belief Propagation on Pairwise Markov Random Fields (AAAI 2017 · similarity 0.88)
- Inference in Graphical Models via Semidefinite Programming Hierarchies (NeurIPS 2017 · similarity 0.88)
- Learning General Latent-Variable Graphical Models with Predictive Belief Propagation (AAAI 2020 · similarity 0.87)
- SHAP Meets Tensor Networks: Provably Tractable Explanations with Parallelism (NeurIPS 2025 · similarity 0.86)
- Performance Gaps in Multi-view Clustering under the Nested Matrix-Tensor Model (ICLR 2024 · similarity 0.85)
- Sum-Product-Set Networks: Deep Tractable Models for Tree-Structured Graphs (ICLR 2024 · similarity 0.85)
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.