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...

Celý popis

Podrobná bibliografia

Vydané v:	Proceedings / annual Symposium on Foundations of Computer Science s. 395 - 405
Hlavní autori:	Liu, Siqi, Mohanty, Sidhanth, Raghavendra, Prasad
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	IEEE 01.02.2022
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!