Algebraic Structure in Network Information Theory (11w5074)

Arriving Sunday, August 14 and departing Friday August 19, 2011


Michael Gastpar (University of California, Berkeley)
Frank Kschischang (University of Toronto)


The aim of the workshop is to bring together experts from pure and applied mathematics, computer science, and engineering, who are working in the areas of lattices, information theory, coding theory, network coding and related fields. We anticipate around 25% of the participants will be graduate students and postdoctoral fellows working in these areas.

As much of the work described in the subject overview above is recent or ongoing, this appears to be the right time for a workshop that provides an environment within which researchers from various disciplines can talk to each other at length. The goal is to allow for the exchange of mathematical ideas and tools that can help tackle some of the open problems of central importance in information and coding theory, and at the same time, spark the interest of a broader community in mathematics and computer science for the problems that arise in these applied fields.

There is currently no other forum (conference or workshop) that could serve as a natural meeting point for researchers from the wide variety of disciplines outlined above. This underlines the importance of holding a workshop that specifically provides such a forum. Given the large number of disciplines we expect to be represented, a 5-day workshop at BIRS would be ideal.

We summarize our principal objectives as follows:

- To introduce, via tutorials, techniques and acquired knowledge from each of the areas outlined above to experts in other areas
- To report recent results
- To pose and discuss open problems

In terms of format, we envision four one-hour talks per day, including tutorials on the contributing subjects, as well as sessions on open problems.