We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Statistics > Machine Learning

Title: On the Geometry of Message Passing Algorithms for Gaussian Reciprocal Processes

Abstract: Reciprocal processes are acausal generalizations of Markov processes introduced by Bernstein in 1932. In the literature, a significant amount of attention has been focused on developing dynamical models for reciprocal processes. Recently, probabilistic graphical models for reciprocal processes have been provided. This opens the way to the application of efficient inference algorithms in the machine learning literature to solve the smoothing problem for reciprocal processes. Such algorithms are known to converge if the underlying graph is a tree. This is not the case for a reciprocal process, whose associated graphical model is a single loop network. The contribution of this paper is twofold. First, we introduce belief propagation for Gaussian reciprocal processes. Second, we establish a link between convergence analysis of belief propagation for Gaussian reciprocal processes and stability theory for differentially positive systems.
Comments: 15 pages; Typos corrected; This paper introduces belief propagation for Gaussian reciprocal processes and extends the convergence analysis in arXiv:1603.04419 to the Gaussian case
Subjects: Machine Learning (stat.ML); Optimization and Control (math.OC)
Journal reference: Proc. of the 55th IEEE Conference on Decision and Control (CDC 2016)
DOI: 10.1109/CDC.2016.7798965
Cite as: arXiv:1603.09279 [stat.ML]
  (or arXiv:1603.09279v2 [stat.ML] for this version)

Submission history

From: Francesca Paola Carli [view email]
[v1] Wed, 30 Mar 2016 17:15:02 GMT (93kb,D)
[v2] Wed, 6 Apr 2016 17:39:38 GMT (76kb,D)

Link back to: arXiv, form interface, contact.