Tradeoff between repair bandwidth and sub-packetization for Reed–Solomon codes
Let denote a Reed–Solomon code with an -MSR repair scheme, meaning that the repair bandwidth for every single failed node is at most times the cut-set bound. The tradeoff conjecture. Any -MSR Reed–Solomon code has sub-packetization , and this is tight up to a constant factor in the exponent. The paper's constructions achieve polynomial sub-packetization in the constant-rate regime, including for its -MSR family; the conjecture asserts that this dependence on is essentially optimal.
References
Primary source
Venkatesan Guruswami and Haotian Jiang, “Near-optimal Repair of Reed-Solomon Codes with Low Sub-packetization”, arXiv:1907.03931 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.