LRCs: Duality, LP Bounds, and Field Size

Anina Gruica, Benjamin Jany, Alberto Ravagnani

We develop a duality theory of locally recoverable codes (LRCs) and apply it to establish a series of new bounds on their parameters. We introduce and study a refined notion of wei…