Between Shannon and Hamming: Network Information Theory and Combinatorics (15w5130)


Michelle Effros (California Institute of Technology)

(The Chinese University of Hong Kong)

(University of Toronto)

(State University of New York at Buffalo)


The Banff International Research Station will host the "Between Shannon and Hamming: Network Information Theory and Combinatorics" workshop from March 1st to March 6th, 2015.

Communication networks play an increasingly critical role in our world.
They are the machinery of our economy, the avenue for the discovery and dissemination of science, and the mechanism for the creation, delivery, and storage of all forms of media.
They are the central nervous system for healthcare delivery and the backbone upon which our financial, industrial, and
governmental institutions are built.

The theoretical study of network communication is an extremely challenging field of study that combines in an entangled manner two notions that in most current research and implementations are considered independently and by different research communities -- the notion of {em information}, and that of {em network topology}. Work over the last decades, in the vibrant field of network communication, has demonstrated several advantages, expressed as improvements in throughput, reliability, and security, in considering ``information'' and ``network toplogy'' together and exploiting the synergy. This workshop aims to bring together researchers from the Information Theory community and that of Combinatorics, to merge ideas, perspectives, analytical tools and proof techniques in a joint effort in advancing the mathematical foundations in the field of network communication.

The Banff International Research Station for Mathematical Innovation and Discovery (BIRS) is a collaborative Canada-US-Mexico venture that provides an environment for creative interaction as well as the exchange of ideas, knowledge, and methods within the Mathematical Sciences, with related disciplines and with industry. The research station is located at The Banff Centre in Alberta and is supported by Canada's Natural Science and Engineering Research Council (NSERC), the U.S. National Science Foundation (NSF), Alberta's Advanced Education and Technology, and Mexico's Consejo Nacional de Ciencia y Tecnología (CONACYT).