Journey trough statistical physics of constraint satisfaction and inference... by Lenka Zdeborova

250 views · Published 2 January 2017 · 1:32:51 · Indexed 27 October 2026

Channel: International Centre for Theoretical Sciences · 2017 · Science & Technology

Watch on YouTube

26 December 2016 to 07 January 2017

VENUE: Madhava Lecture Hall, ICTS Bangalore

Information theory and computational complexity have emerged as central concepts in the study of biological and physical systems, in both the classical and quantum realm. The low-energy landscape of classical and quantum systems can be characterized in terms of constraint satisfaction problems, with the physical behavior of these theories – for example, glassy behavior – governed by the computational complexity of such problems. Information theory also provides a language for laying the foundations of nonequilibrium statistical mechanics, and plays a central role in understanding the emergence of a small number of useful parameters in models of physical and biological phenomena.

This school, organized jointly by the ICTS and Brandeis University, will cover a variety of forefront research topics in physics and biology, in which information and computation play a central role:

• Thermodynamics of information processing
• Coding and computation in statistical mechanics
• Quantum information in extended systems
• Information geometry and ”sloppy” models

Inspired by the history of the renormalization group, the goal is to provide an interdisciplinary survey of the uses of information theory in physics and biology, in order to seed future conceptual breakthroughs in our understanding of complex physical and biological systems. The school will consist of a set of pedagogical lectures by prominent researchers in statistical physics, biological physics, and quantum information theory. These will be supplemented with tutorials led by the organizers and structured around worked problems and selected readings of key papers. The pedagogical activities will be followed up with seminars by the lecturers on current research.

The school is intended for advanced graduate students, post-docs and other junior researchers


CONTACT US:
[email protected]

PROGRAM LINK
https://www.icts.res.in/program/INFOASI

Table of Contents (powered by https://videoken.com)
0:00:00 US-India Advanced Studies Institute: Classical and Quantum Information 
0:00:08 Journey trough statistical physics of constraint satisfaction and inference: Planted coloring, stochastic block model, computational phase transitions, spectral menthods 
0:00:11 Planted Coloring and Stochastic Block Model
0:00:33 Write BP for circular coloring 
0:02:24 S bette (lambda s 1-j) show that BP equation are stationary points 
0:04:45 Planted coloring 
0:08:06 Simulation 
0:17:25 Graph 
0:19:48 Notation 
0:24:48 Pictures
0:37:23 Definitions
0:39:08 Random graph 
0:46:39 Open question 
0:48:30 Stochastic block model 
0:57:34 Examples
1:10:11 Well define number 
1:23:24 Dynamical systems 
1:28:06 Example of random walk 
1:32:03 Complex spectrum

More from this channel