Exact Storage-Repair-Bandwidth Tradeoffs for and Exact-Repair Regenerating Codes
In the authors' words
This note provides exact information-theoretic outer bounds that completely characterize the storage-repair-bandwidth tradeoff regions for the cases and . The layered code proposed by Tian et al. achieves the tradeoff and is thus optimal. GPT-6 Astra assisted in the discovery of these bounds, based on a new conditioning argument and a structured search over the restricted subsets of entropy linear program constraints. The proofs are given as exact integer-valued certificates, which are difficult for direct human verification, and a Python verifier is included as part of the package, together with the certificates.
Main resultLimitation the authors admit
Appeared: Wednesday, October 21. arXiv. Preprint, not yet peer-reviewed.