Projekte pro Jahr
Abstract
In this work, we estimate the regions of attraction for belief propagation. This extends existing stability analysis and provides initial message values for which belief propagation is guaranteed to converge. Our approach utilizes the theory of Lyapunov functions that, however, does not readily yield useful regions of attraction. Therefore, we utilize polynomial sum-of-squares relaxations and provide an algorithm that computes valid Lyapunov functions. This admits a novel way of studying the solution space of belief propagation. Finally, we apply our approach to small-scale models and discuss the effect of the potentials on the regions of attraction.
Originalsprache | englisch |
---|---|
Titel | 37th Conference on Uncertainty in Artificial Intelligence |
Seiten | 1863-1873 |
Publikationsstatus | Veröffentlicht - 27 Juli 2021 |
Veranstaltung | 37th Conference on Uncertainty in Artificial Intelligence: UAI 2021 - Virtuell Dauer: 27 Juli 2021 → 29 Juli 2021 |
Publikationsreihe
Name | Proceedings of Machine Learning Research |
---|---|
Herausgeber (Verlag) | ML Research Press |
Band | 161 |
ISSN (elektronisch) | 2640-3498 |
Konferenz
Konferenz | 37th Conference on Uncertainty in Artificial Intelligence |
---|---|
Ort | Virtuell |
Zeitraum | 27/07/21 → 29/07/21 |
Fields of Expertise
- Information, Communication & Computing
Projekte
- 1 Abgeschlossen
-
Inference - Allgemeiner Rahmen für Interferenzen auf graphischen Modellen
1/10/20 → 30/09/22
Projekt: Forschungsprojekt