[PDF][PDF] Relaxed local correctability from local testing

VM Kumar, G Mon - Proceedings of the 56th Annual ACM Symposium on …, 2024‏ - dl.acm.org
We construct the first asymptotically good relaxed locally correctable codes with
polylogarithmic query complexity, bringing the upper bound polynomially close to the lower …