By Marc Mézard, Andrea Montanari
This ebook provides a unified method of a wealthy and swiftly evolving study area on the interface among statistical physics, theoretical machine science/discrete arithmetic, and coding/information concept. it really is obtainable to graduate scholars and researchers with no particular education in any of those fields. the chosen subject matters contain spin glasses, mistakes correcting codes, satisfiability, and are valuable to every box. The procedure makes a speciality of huge random circumstances, adopting a typical probabilistic formula when it comes to graphical types. It offers message passing algorithms like trust propagation and survey propagation, and their use in deciphering and constraint pride fixing. It additionally explains research strategies like density evolution and the hollow space process, and makes use of them to check section transitions.