Diffusion methods for classification with pairwise relationships

DOI10.1090/qam/1540zbMath1419.05201arXiv1505.06072OpenAlexW2132653766WikidataQ127973459 ScholiaQ127973459MaRDI QIDQ5233998

Pedro Felzenszwalb, Benar Fux Svaiter

Publication date: 9 September 2019

Published in: Quarterly of Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1505.06072

zbMATH Keywords

numerical experimentsclassification problems with pairwise relationships

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graph algorithms (graph-theoretic aspects) (05C85) Random walks on graphs (05C81)

Related Items (1)

Convex combination belief propagation

Cites Work

• Pseudo-Boolean optimization
• Nonserial dynamic programming
• Approximation algorithms for classification problems with pairwise relationships
• MAP Estimation Via Agreement on Trees: Message-Passing and Linear Programming
• Graphical Models, Exponential Families, and Variational Inference
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Diffusion methods for classification with pairwise relationships