Related papers: Two Lectures on Iterative Coding and Statistical M…
These are the notes for a set of lectures delivered by the two authors at the Les Houches Summer School on `Complex Systems' in July 2006. They provide an introduction to the basic concepts in modern (probabilistic) coding theory,…
In my lectures at the Les Houches Summer School 2008, I discussed central concepts of computational statistical physics, which I felt would be accessible to the very cross-cultural audience at the school. I started with a discussion of…
These are notes from the lecture of R\"udiger Urbanke given at the autumn school "Statistical Physics, Optimization, Inference, and Message-Passing Algorithms", that took place in Les Houches, France from Monday September 30th, 2013, till…
These are notes from the lecture of Devavrat Shah given at the autumn school "Statistical Physics, Optimization, Inference, and Message-Passing Algorithms", that took place in Les Houches, France from Monday September 30th, 2013, till…
This script is based on the notes the author prepared to give a set of six lectures at the Les Houches School "Integrability in Atomic and Condensed Matter Physics" in the summer of 2018. The school had its focus on the application of…
Notes of the lectures delivered in Les Houches during the Summer School on Complex Systems (July 2006).
In recent years statistical physics has proven to be a valuable tool to probe into large dimensional inference problems such as the ones occurring in machine learning. Statistical physics provides analytical tools to study fundamental…
These lecture notes are based on lectures given by the author at the Les Houches 2025 summer school on "Exact Solvability and Quantum Information". The central theme of these notes is to apply the philosophy of statistical mechanics to…
Notes of my 14 `lectures on everything' given at the 1995 Les Houches school. An introductory course in topological and conformal field theory, strings, gauge fields, supersymmetry and more. The presentation is more mathematical then usual…
These are the lecture notes from a course given in July 2005 at the summer school in Les Houches. We describe some recent results concerning two-dimensional conformally invariant systems. In particular, we discuss conformally invariant…
Lecture notes from the course given by Professor Sara A. Solla at the Les Houches summer school on "Statistical physics of Machine Learning". The notes discuss neural information processing through the lens of Statistical Physics. Contents…
We investigate how insights from statistical physics, namely survey propagation, can improve decoding of a particular class of sparse error correcting codes. We show that a recently proposed algorithm, time averaged belief propagation, is…
Lecture notes given at the summer school ``Applications of random matrices to physics", Les Houches, June 2004.
A variation of Gallager error-correcting codes is investigated using statistical mechanics. In codes of this type, a given message is encoded into a codeword which comprises Boolean sums of message bits selected by two randomly constructed…
I will show that there is a deep relation between error-correction codes and certain mathematical models of spin glasses. In particular minimum error probability decoding is equivalent to finding the ground state of the corresponding spin…
In these lectures I will present an introduction to the results that have been recently obtained in constraint optimization of random problems using statistical mechanics techniques. After presenting the general results, in order to…
The traditional theoretical statistics course which develops the theoretical underpinnings of the discipline (usually following a probability course) is undergoing near-continuous revision in the statistics community. In particular, recent…
These lectures were prepared for the 2014 PCMI graduate summer school and were designed to be a lightweight introduction to statistical mechanics for mathematicians. The applications feature some of the themes of the summer school: sphere…
These are lecture notes for a mini-course on stochastic sewing, taught at the University of Edinburgh and Beijing Institute of Technology in Spring/Summer 2025. The aim is to introduce the reader to stochastic sewing techniques and to show…
We review connections between coding-theoretic objects and sparse learning problems. In particular, we show how seemingly different combinatorial objects such as error-correcting codes, combinatorial designs, spherical codes, compressed…