Title: Convergent message-passing algorithms in the presence of erasures
Abstract: We examine how to design convergent and correct message-passing schemes, similar to the min-sum algorithm, for maximum a posteriori (MAP) estimation in the case that the messages passed between two nodes of the network may never be delivered. The proposed solution creates a new, but equivalent, graphical model over which the convergence of a specific message-passing algorithm is guaranteed. We then show that the messages passed on this new model can be reduced to message passing over the original model if we allow some additional state at each node of the network.
Publication Year: 2012
Publication Date: 2012-10-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 2
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot