METHOD AND SYSTEM FOR LINEAR PROCESSING OF AN INPUT USING GAUSSIAN BELIEF PROPAGATION

Methods and systems for processing an input. An input vector y is received that represents a noisy observation of Ax, where A is a data matrix and x is a data vector of unknown variables. Data vector x is recovered from the received input vector y via an iterative method. The recovering comprises determining an inference of a vector of marginal means over a graph G, where the graph G is of a joint Gaussian probability density function p(x) associated with noise in the received input vector y.