Error-correcting Codes and Computation

Project Information

ECCC

Grant agreement ID: 101076663

DOI

10.3030/101076663

EC signature date 6 March 2023

Start date 1 July 2023

End date 30 June 2028

Funded under

• European Research Council (ERC)

Total cost

€ 1 489 375,00

EU contribution

€ 1 489 375,00

Coordinated by

UNIVERSITY OF HAIFA
Israel

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Peer reviewed articles (3)

Local Proofs Approaching the Witness Length

Author(s): Noga Ron-Zewi and Ron Rothblum
Published in: Journal of the ACM (JACM), 2024, ISSN 0004-5411
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3661483

Theoretical Computer Science

Author(s): Elie Abboud, Noga Ron-Zewi
Published in: Theoretical Computer Science, Issue 1026, 2025, ISSN 0304-3975
Publisher: Elsevier BV
DOI: 10.48550/ARXIV.2311.00798

Proving as Fast as Computing: Succinct Arguments with Constant Prover Overhead

Author(s): Noga Ron-Zewi and Ron Rothblum
Published in: Journal of the ACM (JACM), 2025, ISSN 0004-5411
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3721477

Conference proceedings (4)

Polynomials, divided differences, and codes

Author(s): S. Venkitesh
Published in: Proceedings of Innovations in Theoretical Computer Science Conference (ITCS), 2025
Publisher: LIPICS - Leibniz International Proceedings in Informatics
DOI: 10.48550/ARXIV.2412.01755

Zero-knowledge IOPs Approaching Witness Length

Author(s): Noga Ron-Zewi and Mor Weiss
Published in: Proceedings of International Cryptology Conference (Crypto), 2024
Publisher: Springer
DOI: 10.1007/978-3-031-68403-6_4

Polynomials, Divided Differences, and Codes

Author(s): Venkitesh, S.
Published in: 2024
DOI: 10.48550/ARXIV.2412.01755

Finer-grained reductions in fine-grained hardness of approximation

Author(s): Elie Abboud and Noga Ron-Zewi
Published in: Proceedings of the International Colloquium on Automata, Languages, and Programming (ICALP), 2024
Publisher: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.48550/ARXIV.2311.00798