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

Full description

Bibliographic Details

Published in:	Proceedings / annual Symposium on Foundations of Computer Science pp. 395 - 405
Main Authors:	Liu, Siqi, Mohanty, Sidhanth, Raghavendra, Prasad
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.02.2022
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!