Locally testable and locally correctable codes approaching the Gilbert-Varshamov bound

Published in Proceedings of the 2017 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2017

Journal version: IEEE Transactions on Information Theory, 2018

Recommended citation: Sivakanth Gopi, Swastik Kopparty, Rafael Oliveira, Noga Ron-Zewi, Shubhangi Saraf, "Locally testable and locally correctable codes approaching the Gilbert-Varshamov bound." Proceedings of the 2017 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2017.
Download Paper