Dor Elimelech

On the Generalized Covering Radii of Reed-Muller Codes

2022 · IEEE Transactions on Information Theory

We study generalized covering radii, a fundamental property of linear codes that characterizes the trade-off between storage, latency, and access in linear data-query protocols such as PIR. We prove lower and upper bounds on the …