Belief Propagation and Bethe approximation for Traffic Prediction

Cyril Furtlehner, Jean-Marc Lasgouttes, Arnaud De La Fortelle

We define and study an inference algorithm based on "belief propagation" (BP) and the Bethe approximation. The idea is to encode into a graph an a priori information composed of co…