Information Theory and Concentration Phenomena

IMA Workshops

April 13-17, 2015

ORGANIZERS SPEAKERS Sergey Bobkov, University of Minnesota, Twin Cities Andrew Barron, Yale University Michel Ledoux, Université de Toulouse (Paul Ronen Eldan, University of Washington Sabatier) Larry Goldstein, University of Southern California Joel Tropp, California Institute of Technology Oliver Johnson, University of Bristol Bo’az Klartag, Tel Aviv University Holger Kösters, Universität Bielefeld Concentration phenomena have come to play Victoria Kostina, California Institute of a significant role in probability, statistics, and Technology Rafal Latala, University of Warsaw computer science. Ideas from information theory Katalin Marton, Hungarian Academy of and geometry can be used to establish new Sciences (MTA) types of concentration inequalities. At the same Elizabeth Meckes, Case Western time, concentration results can lead to a deeper Reserve University understanding of information theory and geometry. Emanuel Milman, Technion-Israel Institute of Technology Although these principles are well established, there Andrea Montanari, Stanford University have been many striking advances in recent years. Elchanan Mossel, University of Researchers have made significant progress on California, Berkeley subadditivity of quantum information, quantitative Roberto Oliveira, Institute of Pure and entropy power inequalities, and concentration Applied Mathematics (IMPA) properties for random variables that have many Grigorios Paouris, Texas A & M University symmetries (such as spin glasses and random Yuval Peres, Microsoft graph models). Another line of work uses tools Maxim Raginsky, University of Illinois at from quantum statistical mechanics to analyze the Urbana-Champaign random matrices that arise in numerical analysis, Ramon van Handel, Princeton sparse optimization, and statistics. The purpose University of this workshop is to bring together applied and Van Vu, Yale University theoretical researchers to stimulate further progress on concentration phenomena and its connections with other areas.

The IMA is a NSF-funded institute