PROGRAM - VIDEOS - SLIDES - Friday 28 october 2016
-
Vendredi 28 octobre 2016
-
Frank Nielsen (École Polytechnique)
The dual geometry of Shannon information and its applications
VIDEO
SLIDES PDF
Abstract: In information geometry, the negative Shannon entropy, called the Shannon information, is a strictly convex and differentiable function that induces a dually flat manifold structure equipped with the Kullback- Leibler divergence. In this talk, I review the concept of dual geometries, introduce the dual space of spheres, and describe the role of divergences in information theory, statistics, pattern recognition and machine learning.
Frank Nielsen received his PhD (1996) and his habilitation (2006) on computational geometry from the University of Nice-Sophia Antipolis, France. After the French national service, he joined Sony CSL (Japan) in 1997. He is currently professor in the computer science department of École Polytechnique (France). He co- organizes with Frédéric Barbaresco (Thales) the biannual Geometric Sciences of Information (GSI) conference, and is an associate editor of the Springer Journal of Mathematical Imaging and Vision and of MDPI Entropy. -
Ruediger Urbank (EPFL)
Happy Numbers: 68 Years of Coding, 6² + 8² = 100 Years of Shannon, 1² + 0² + 0² = 1 Goal
VIDEO
Abstract: This year, we celebrate Shannon’s 100th birthday and it has been 68 years since he laid the foundations of communications. To realize his number 1 goal or error free communication we use error correcting codes. Every time we make a call, connect to WiFi, download a movie, or store a file, they help us get things right. The journey began with codes based on algebraic structures such as Reed-Muller and Reed- Solomon codes. Then lattices helped convey continuous-valued signals. Slowly, deterministic codes made way for random sparse graphs codes with low-complexity message-passing decoding, such as Turbo codes and LDPC codes. The new millennium brought us Polar codes that use the chain rule of mutual information to achieve capacity and spatially-coupled codes that exploit the physical mechanism that makes crystals grow to simultaneously achieve the capacity of a large family of communication channels. Recently, the story has come full circle, and the symmetry inherent in algebraic constructions has brought the focus back on Reed-Muller codes. I will describe how ideas from such diverse areas as abstract algebra, number theory, probability, information theory, and physics slowly made it from the blackboard into products, and outline the main challenges that we face today.
Ruediger Urbanke (Phd, WashU, St. Louis, 1995) has been obsessed with questions in coding theory for the past 20 years. Fortunately his progress has been slow so that there are many problems left for him for the next 20 years. He likes sabbaticals and owns more bicycles than can be rationally justified. Before joining EPFL in 1999, he enjoyed working at Bell Labs (Murray Hill) at the Mathematics of Communications Group. -
Robert G. GALLAGER (MIT)
Claude Shannon: His life, modus operandi, and impact
VIDEO
Abstract:
- Cédric Villani (Directeur de l’Institut Henri Poincaré)
Discours de cloture
VIDEO
-