Maturana–Rashmi bandwidth-optimality conjecture for split-regime MDS convertible codes
Maturana–Rashmi bandwidth-optimality conjecture for split-regime MDS convertible codes
Let be the parameters of a stable linear MDS convertible code, with , where . Write and . Under the Uniform Cost Assumption, the coordinator downloads the same number of symbols from each information node and the same number of symbols from each parity node. Let be the node storage size and let denote the read bandwidth cost.
Maturana–Rashmi's conjecture. Under the Uniform Cost Assumption, every stable linear MDS convertible code with and satisfies
This conjectured lower bound would establish that the constructions of Maturana and Rashmi are bandwidth-optimal under the Uniform Cost Assumption in the regime and ; the source presents this as an open problem.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Shubhransh Singhvi, Saransh Chopra and K. V. Rashmi, “Tight Lower Bounds on the Bandwidth Cost of MDS Convertible Codes in the Split Regime”, arXiv:2511.12279 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.