Maturana–Rashmi bandwidth-optimality conjecture for split-regime MDS convertible codes

From papers

Let nI,kI;nF,kFn^{I},k^{I};n^{F},k^{F} be the parameters of a stable linear MDS convertible code, with kI=bbFkFk^{I}={bb}^{F}k^{F}, where bbF2{bb}^{F}\geq 2. Write rI=nIkIr^{I}=n^{I}-k^{I} and rF=nFkFr^{F}=n^{F}-k^{F}. 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 α\alpha be the node storage size and let γR\gamma_{\mathrm{R}} denote the read bandwidth cost.

Maturana–Rashmi's conjecture. Under the Uniform Cost Assumption, every stable linear MDS (nI,kI=λFkF;nF,kF)(n^{I},k^{I}={\lambda}^{F}k^{F};n^{F},k^{F}) convertible code with rF<rIr^{F}<r^{I} and rF<kFr^{F}<k^{F} satisfies

γRλFrFα(λF1)kF+rI(λF1)rF+rI.\gamma_{\mathrm{R}}\geq {\lambda}^{F}r^{F}\alpha\frac{({\lambda}^{F}-1)k^{F}+r^{I}}{({\lambda}^{F}-1)r^{F}+r^{I}}.

This conjectured lower bound would establish that the constructions of Maturana and Rashmi are bandwidth-optimal under the Uniform Cost Assumption in the regime rF<kFr^{F}<k^{F} and rF<rIr^{F}<r^{I}; 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

No solutions have been posted yet.