First Workshop on Entropy and Information Inequalities
First Workshop on Entropy and Information Inequalities
If information theory is about (Shannon) entropy then "network information theory" is about "joint entropy".
Constraints on joint entropy, mostly in the form of information inequalities have long been a subject of interest in information theory. For a long time, the tools for proving such inequalities had been the nonnegativity of mutual information, and inequalities that can be proved as such are collectively called Shannon-type inequalities. The first unconstrained non-Shannon-type inequality discovered in 1998 by Zhang and Yeung reveals the incompleteness of Shannon inequalities.
Ìý
Since then, determining the set of inequalities that joint entropy satisfies, and thus describing the so-called space of entropic vectors, has emerged as a major challenge in information theory — one with far-reaching implications and applications. For example, it is now recognized that knowledge of the space of entropic vectors reduces the most general network coding problems on acyclic networks (which are all open) to convex optimization. The study of joint entropy has been shown to have surprising connections to some (seemingly) unrelated areas of mathematics and computer science including matroid theory, group theory, combinatorics, determinantal inequalities, and Kolmogorov complexity. The study of joint entropy has also inspired the pursuit of new constraints on the von Neumann entropy in quantum mechanics. The area has proven to be very rich and the problems quite challenging and fundamental.
Ìý
The goal of this workshop is to bring together researchers who are active, and/or interested, in this area, to survey the progress that has been made, to describe some of the latest results, and to discuss avenues and approaches for future attacks. The workshop will include a small set of tutorial presentations, various research talks and ample time for interactive discussion and reflection. Talks are by invitation only, but attendance is open to all.
Ìý
Please follow
to register:
Registration is free, but we do require pre-registration for better planning of the event.
Registration is free, but we do require pre-registration for better planning of the event.
Ìý
General Co-Chairs:
Ìý
Sponsor:
More Information
Event Date
to
Add to Calendar
2013-04-15 00:00:00
2013-04-18 00:00:00
First Workshop on Entropy and Information Inequalities
If information theory is about (Shannon) entropy then "network information theory" is about "joint entropy".
CUHK, Hong Kong
Sidharth Jaggi
[email protected]
America/New_York
public
Event location
CUHK, Hong Kong
Contact name
Event URL