Leveraging cluster backbones for improving MAP inference in statistical relational models

DOI10.1007/S10472-020-09698-ZMaRDI QIDQ2202525zbMATH OpenOpenAlexFDO

Authors Mohamed Hamza Ibrahim, Christopher J. Pal, Gilles Pesant

Publication date 18 September 2020

Published in Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10472-020-09698-z

zbMATH Keywords

Markov logic networkmaximum-a-posteriori inferencesurvey propagation

Mathematics Subject Classification ID

General topics in artificial intelligence (68T01)

Recommendations

• Speeding Up Inference in Statistical Relational Learning by Clustering Similar Query Literals
• scientific article; zbMATH DE number 6253910
• MAP Estimation Via Agreement on Trees: Message-Passing and Linear Programming
• \textsc{Xeggora}: exploiting immune-to-evidence symmetries with full aggregation in statistical relational models
• Variational algorithms for marginal MAP

Cites work

• \textsc{Xeggora}: exploiting immune-to-evidence symmetries with full aggregation in statistical relational models
• A new look at survey propagation and its generalizations
• Exploiting symmetries for scaling loopy belief propagation and relational training
• scientific article; zbMATH DE number 5296741 (Why is no real title available?)
• scientific article; zbMATH DE number 3986503 (Why is no real title available?)
• scientific article; zbMATH DE number 48812 (Why is no real title available?)
• scientific article; zbMATH DE number 1114005 (Why is no real title available?)
• scientific article; zbMATH DE number 4121482 (Why is no real title available?)
• scientific article; zbMATH DE number 2243360 (Why is no real title available?)
• Image alignment and stitching: a tutorial.
• Instability of one-step replica-symmetry-broken phase in satisfiability problems
• Learning first-order probabilistic models with combining rules
• Linear programming relaxations and belief propagation -- an empirical study
• MAP Estimation Via Agreement on Trees: Message-Passing and Linear Programming
• Markov logic networks
• On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs
• Phase Transitions in Combinatorial Optimization Problems
• Probabilistic modelling, inference and learning using logical theories
• Random formulas have frozen variables
• Relaxed Survey Propagation for The Weighted Maximum Satisfiability Problem
• State-space abstractions for probabilistic inference: a systematic review
• Survey propagation: An algorithm for satisfiability
• Theory and Applications of Satisfiability Testing

Cited in

(1)

• Speeding Up Inference in Statistical Relational Learning by Clustering Similar Query Literals

Describes a project that uses

Uses Software

• DIMACS
• Alchemy
• Walksat
• ToulBar2
• Tuffy
• Xeggora
• RockIt
• SPFlow
• LoMRF
• GitHub

This page was built for publication: Leveraging cluster backbones for improving MAP inference in statistical relational models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2202525)