R. Baxter, Exactly Solved Models in Statistical Mechanics, 2008.
DOI : 10.1142/9789814415255_0002

K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, When Is ???Nearest Neighbor??? Meaningful?, Database Theory-ICDT'99, pp.217-235, 1999.
DOI : 10.1007/3-540-49257-7_15

D. Bickson, Gaussian Belief Propagation: Theory and Application, 2008.

J. Bilmes, On soft evidence in Bayesian networks, 2004.

X. Boyen, Inference and Learning in Complex Stochastic Processes, 2002.

H. Chan and A. Darwiche, On the revision of probabilistic beliefs using uncertain evidence, Artificial Intelligence, vol.163, issue.1, pp.67-90, 2005.
DOI : 10.1016/j.artint.2004.09.005

S. Cocco and R. Monasson, Adaptive Cluster Expansion for the Inverse Ising Problem: Convergence, Algorithm and Tests, Journal of Statistical Physics, vol.5, issue.2, pp.252-314, 2012.
DOI : 10.1007/s10955-012-0463-4
URL : https://hal.archives-ouvertes.fr/hal-00634921

T. Cover and P. Hart, Nearest neighbor pattern classification. Information Theory, IEEE Transactions on, vol.13, issue.1, pp.21-27, 1967.
DOI : 10.1109/tit.1967.1053964

J. Darroch and D. Ratcliff, Generalized iterative scaling for log-linear models. The Annals of Mathematical Statistics, pp.1470-1480, 1972.

A. Dempster, N. Laird, and D. Rubin, Maximum likelihood from incomplete data via the EM algorithm, Journal of the Royal Statistical Society. Series B (Methodological), pp.1-38, 1977.

A. Doucet, N. De-freitas, and N. Gordon, An Introduction to Sequential Monte Carlo Methods, 2001.
DOI : 10.1007/978-1-4757-3437-9_1

J. Friedman, T. Hastie, and R. Tibshirani, Sparse inverse covariance estimation with the graphical lasso, Biostatistics, vol.9, issue.3, pp.432-441, 2008.
DOI : 10.1093/biostatistics/kxm045

C. Furtlehner, Approximate inverse Ising models close to a Bethe reference point, Journal of Statistical Mechanics: Theory and Experiment, vol.2013, issue.09, pp.2013-09020, 2013.
DOI : 10.1088/1742-5468/2013/09/P09020
URL : https://hal.archives-ouvertes.fr/hal-00865085

C. Furtlehner, Y. Han, J. Lasgouttes, V. Martin, F. Marchal et al., Spatial and temporal analysis of traffic states on large scale networks, 13th International IEEE Conference on Intelligent Transportation Systems, pp.1215-1220, 2010.
DOI : 10.1109/ITSC.2010.5625175
URL : https://hal.archives-ouvertes.fr/hal-00527481

C. Furtlehner, J. Lasgouttes, and A. Auger, Learning multiple belief propagation fixed points for real time inference. Physica A: Statistical Mechanics and its Applications, pp.149-163, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00371372

T. X. Han, H. Ning, and T. S. Huang, Efficient Nonparametric Belief Propagation with Application to Articulated Body Tracking, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 1 (CVPR'06), pp.214-221, 2006.
DOI : 10.1109/CVPR.2006.108

J. Herrera, D. Work, R. Herring, X. Ban, Q. Jacobson et al., Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment, Transportation Research Part C: Emerging Technologies, vol.18, issue.4, pp.568-583, 2010.
DOI : 10.1016/j.trc.2009.10.006

A. Ihler, J. I. Fischer, and A. Willsky, Loopy belief propagation: convergence and effects of message errors, The Journal of Machine Learning Research, vol.6, pp.905-936, 2005.

A. Jalali, C. Johnson, and P. Ravikumar, On learning discrete graphical models using greedy methods, 2011.

E. T. Jaynes, Prior probabilities. Systems Science and Cybernetics, IEEE Transactions on, vol.4, issue.3, pp.227-241, 1968.

E. T. Jaynes, Probability Theory: The Logic of Science, 2003.
DOI : 10.1017/CBO9780511790423

F. R. Kschischang, B. J. Frey, and H. Loeliger, Factor graphs and the sum-product algorithm. Information Theory, IEEE Transactions on, vol.47, issue.2, pp.498-519, 2001.

D. J. Mackay, J. S. Yedidia, W. T. Freeman, and Y. Weiss, A conversation about the Bethe free energy and sum-product, pp.2001-2019, 2001.

V. Martin, Modélisation Probabiliste et inférence par l'algorithme belief propagation, 2013.

V. Martin, C. Furtlehner, Y. Han, and J. Lasgouttes, GMRF Estimation under Topological and Spectral Constraints, Machine Learning and Knowledge Discovery in Databases, pp.370-385, 2014.
DOI : 10.1007/978-3-662-44851-9_24
URL : https://hal.archives-ouvertes.fr/hal-01065607

M. Mézard and T. Mora, Constraint satisfaction problems and neural networks: A statistical physics perspective, Journal of Physiology-Paris, vol.103, issue.1-2, pp.107-113, 2009.
DOI : 10.1016/j.jphysparis.2009.05.013

M. Mézard, G. Parisi, and M. Virasoro, Spin Glass Theory and Beyond, World Scientific, 1987.

W. Min and L. Wynter, Real-time road traffic prediction with spatio-temporal correlations, Transportation Research Part C: Emerging Technologies, vol.19, issue.4, pp.606-616, 2011.
DOI : 10.1016/j.trc.2010.10.002

J. M. Mooij and H. J. Kappen, Sufficient conditions for convergence of the sum-product algorithm. Information Theory, IEEE Transactions on, vol.53, issue.12, pp.4422-4437, 2007.

J. Pearl, Probabilistic Reasoning in Intelligent Systems: Network of Plausible Inference, 1988.

P. Ravikumar, M. J. Wainwright, and J. D. Lafferty, High-dimensional Ising model selection using L 1 regularized logistic regression. The Annals of Statistics, pp.1287-1319, 2010.
DOI : 10.1214/09-aos691
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.175.2549

B. L. Smith, B. M. Williams, and R. Oswald, Comparison of parametric and nonparametric models for traffic flow forecasting, Transportation Research Part C: Emerging Technologies, vol.10, issue.4, pp.303-321, 2002.
DOI : 10.1016/S0968-090X(02)00009-8

E. Sudderth, A. Ihler, M. Isard, W. Freeman, and A. Willsky, Nonparametric belief propagation, Communications of the ACM, vol.53, issue.10, pp.95-103, 2010.
DOI : 10.1145/1831407.1831431
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.9687

S. Tatikonda and M. Jordan, Loopy Belief Propagation and Gibbs measures, Proceedings of the 18th Conference in Uncertainty in Artificial Intelligence, pp.493-50, 2002.

Y. W. Teh and M. Welling, Passing and bouncing messages for generalized inference, 2001.

M. J. Wainwright, Estimating the " wrong " graphical model: benefits in the computation-limited setting, The Journal of Machine Learning Research, vol.7, pp.1829-1859, 2006.

M. Welling and Y. W. Teh, Approximate inference in Boltzmann machines, Artificial Intelligence, vol.143, issue.1, pp.19-50, 2003.
DOI : 10.1016/S0004-3702(02)00361-2

M. Yasuda and K. Tanaka, Approximate Learning Algorithm in Boltzmann Machines, Neural Computation, vol.21, issue.11, pp.3130-3178, 2009.
DOI : 10.1080/14786437708235992

J. S. Yedidia, W. T. Freeman, and Y. Weiss, Constructing free-energy approximations and generalized Belief Propagation algorithms. Information Theory, IEEE Transactions on, vol.51, issue.7, pp.2282-2312, 2005.