When: September 21, 2016, 12:30 PM
Location: 3rd Floor Orchard View Room , Discovery Building
Contact: 608-316-4401, firstname.lastname@example.org
Geometric tools in information theory
Concepts in geometry often have parallels in information theory; for example, volume and entropy, surface area and Fisher information, sphere-packing and channel coding, and Euclidean balls and Gaussian distributions, to name a few. These similarities provide a simple way to posit theorems in one area by translating the corresponding theorems in the other. However, the analogy does not extended fully, and the proof techniques often do not carry over without substantial modification. In this talk, I will try to bridge this gap by interpreting information-theoretic problems through the lens of high-dimensional geometry. This approach makes it possible to create new mathematical tools in information theory using existing tools in geometry. I will focus on two applications of these tools: analyzing the Shannon capacity of energy-harvesting channels, and obtaining a generalization of differential entropy for log-concave distributions. I will also describe some open problems and conjectures related to this line of work.
The weekly SILO seminar series is made possible through the generous support of the 3M Company and its Advanced Technology Group
SILO is a lecture series with speakers from the UW faculty, graduate students or invited researchers that discuss mathematical related topics. The seminars are organized by WID’s Optimization research group.
SILO’s purpose is to provide a forum that helps connect and recruit mathematically-minded graduate students. SILO is a lunch-and-listen format, where speakers present interesting math topics while the audience eats lunch.