On statistical inference when fixed points of belief propagation are unstable

Many statistical inference problems correspond to recovering the values of a set of hidden variables from sparse observations on them. For instance, in a planted constraint satisfaction problem such as planted 3-SAT, the clauses are sparse observations from which the hidden assignment is to be recov...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings / annual Symposium on Foundations of Computer Science S. 395 - 405
Hauptverfasser:	Liu, Siqi, Mohanty, Sidhanth, Raghavendra, Prasad
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.02.2022
Schlagworte:	belief propagation Computational modeling Computer science constraint satisfaction problems Image edge detection Inference algorithms Prediction algorithms Predictive models ran-dom graphs random matrices spectral algorithms statistical inference statistical physics Stochastic processes
ISSN:	2575-8454
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!