Session S29 - Theory and Applications of Coding Theory

Tuesday, July 13, 13:00 ~ 13:25 UTC-3

The Curious Case of the Diamond Network

Allison Beemer

University of Wisconsin-Eau Claire, United States   -   This email address is being protected from spambots. You need JavaScript enabled to view it.

In this talk, we consider the one-shot capacity of communication networks subject to adversarial noise affecting a subset of network edges. In particular, we examine previously-established upper bounds on one-shot capacity. We introduce the Diamond Network as a minimal example to show that known cut-set bounds are not sharp in general, and give a capacity-achieving scheme for the Diamond Network that implements an adversary detection strategy. We conclude with more general results, including a family of networks for which known cut-set bounds are, in fact, tight.

Joint work with Alberto Ravagnani (Eindhoven University of Technology).

View abstract PDF