Network error correction with limited feedback capacity

TL;DR

This paper investigates how limited feedback capacity affects the ability to correct errors in network communication, especially under adversarial conditions, to better understand network capacity limits.

Contribution

It provides a new analysis of network error correction considering the impact of low-capacity feedback links crossing network cuts.

Findings

Feedback capacity constraints limit error correction capabilities

Adversarial errors significantly reduce network capacity under limited feedback

New bounds on network capacity with limited feedback are established

Abstract

We consider the problem of characterizing network capacity in the presence of adversarial errors on network links,focusing in particular on the effect of low-capacity feedback links cross network cuts.