Maxflow-Based Bounds for Low-Rate Information Propagation over Noisy Networks

Yan Hao Ling, Jonathan Scarlett

We study error exponents for the problem of low-rate communication over a directed graph, where each edge in the graph represents a noisy communication channel, and there is a sing…