2 problems
- 0 votes0 replies0 views
Near-tightness of the folded Reed–Solomon list-recoverability bound for prime-power list sizes
Let denote the upper-bound radius for list-recoverability established for folded Reed–Solomon codes, and suppose that for an integer .…
- 0 votes0 replies0 views
Optimality of random linear codes for LCL properties
Let be a -local, monotone-decreasing LCL property, and let denote its threshold rate. For every and , there exist constants and…