Locally testable codes with constant rate, distance, and locality

DOI10.1145/3519935.3520024arXiv2111.04808OpenAlexW3216957975MaRDI QIDQ6083490

Shai Evra, Alexander Lubotzky, Irit Dinur, Shahar Mozes, Ron A. Livné

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2111.04808

zbMATH Keywords

error correcting codeslocally testable codesexpander codes

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items

Single-shot decoding of good quantum LDPC codes