Physics Colloquium
Information theory data science and the curse of phase transitions
Marc Mezard
Abstract
Statistical physics is dedicated to understanding the collective behavior of systems with many interacting particles In the last forty years its major breakthroughs in dealing with strongly disordered systems glasses have opened the way to using its concepts and methods in other disciplines opening what Philip Anderson once called the spin glass cornucopia This talk will show how key concepts of statistical physics phase transitions and the occurrence of glassy phases play a major role in some core problems of information theory and data analysis This analysis will be illustrated by specific examples in data transmission error correcting codes and compressed data acquisition compressed sensing Refreshments are served at 14:45