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á bibliografie

Vydáno v:	Proceedings / annual Symposium on Foundations of Computer Science s. 395 - 405
Hlavní autoři:	Liu, Siqi, Mohanty, Sidhanth, Raghavendra, Prasad
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.02.2022
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!