Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Revision(s):

Revision #1 to TR21-175 | 7th December 2021 11:53

On the Locally Testable Code of Dinur et al. (2021)

RSS-Feed




Revision #1
Authors: Oded Goldreich
Accepted on: 7th December 2021 11:53
Downloads: 246
Keywords: 


Abstract:

This text provides a high-level description of the locally testable code constructed by Dinur, Evra, Livne, Lubotzky, and Mozes (ECCC, TR21-151).
In particular, the group theoretic aspects are abstracted as much as possible.



Changes to previous version:

Minor revision: Correcting typos in FN3 and revising the first paragraph of Sec4.


Paper:

TR21-175 | 6th December 2021 09:20

On the Locally Testable Code of Dinur et al. (2021)





TR21-175
Authors: Oded Goldreich
Publication: 6th December 2021 09:20
Downloads: 476
Keywords: 


Abstract:

This text provides a high-level description of the locally testable code constructed by Dinur, Evra, Livne, Lubotzky, and Mozes (ECCC, TR21-151).
In particular, the group theoretic aspects are abstracted as much as possible.



ISSN 1433-8092 | Imprint