Skip to content

Noga Ron-Zewi

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

18

Venues

9

Active years

2012–2026

Best venue rank

A*

Where they publish

Papers

18 indexed papers, newest first.

YearVenueTitleAuthors
2026MFCSHighly-Efficient Local Proofs and Codes (Invited Talk).Noga Ron-Zewi
2025TCCLinear Prover IOPs in Log Star Rounds.Noor Athamnah, Noga Ron-Zewi, Ron D. Rothblum
2024CRYPTOZero-Knowledge IOPs Approaching Witness Length.Noga Ron-Zewi, Mor Weiss
2024ICALPFiner-Grained Reductions in Fine-Grained Hardness of Approximation.Elie Abboud, Noga Ron-Zewi
2022STOCProving as fast as computing: succinct arguments with constant prover overhead.Noga Ron-Zewi, Ron D. Rothblum
2021STOCEfficient list-decoding with constant alphabet and list sizes.Zeyu Guo, Noga Ron-Zewi
2020FOCSLDPC Codes Achieve List Decoding Capacity.Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, Mary Wootters
2020FOCSLocal Proofs Approaching the Witness Length [Extended Abstract].Noga Ron-Zewi, Ron D. Rothblum
2020ISITLinear-time Erasure List-decoding of Expander Codes.Noga Ron-Zewi, Mary Wootters, Gilles Zmor
2018FOCSImproved Decoding of Folded Reed-Solomon and Multiplicity Codes.Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf, Mary Wootters
2017FOCSLocal List Recovery of High-Rate Tensor Codes & Applications.Brett Hemenway, Noga Ron-Zewi, Mary Wootters
2017SODALocally Testable and Locally Correctable Codes Approaching the Gilbert-Varshamov Bound.Sivakanth Gopi, Swastik Kopparty, Rafael Mendes de Oliveira, Noga Ron-Zewi, Shubhangi Saraf
2016PKCOn Public Key Encryption from Noisy Codewords.Eli Ben-Sasson, Iddo Bentov, Ivan Damgrd, Yuval Ishai, Noga Ron-Zewi
2016SODATowards Optimal Deterministic Coding for Interactive Communication.Ran Gelles, Bernhard Haeupler, Gillat Kol, Noga Ron-Zewi, Avi Wigderson
2016STOCHigh-rate locally-correctable and locally-testable codes with sub-polynomial query complexity.Swastik Kopparty, Or Meir, Noga Ron-Zewi, Shubhangi Saraf
2014ICALPSampling-Based Proofs of Almost-Periodicity Results and Algorithmic Applications.Eli Ben-Sasson, Noga Ron-Zewi, Madhur Tulsiani, Julia Wolf
2012FOCSAn Additive Combinatorics Approach Relating Rank to Communication Complexity.Eli Ben-Sasson, Shachar Lovett, Noga Ron-Zewi
2012FOCSSparse Affine-Invariant Linear Codes Are Locally Testable.Eli Ben-Sasson, Noga Ron-Zewi, Madhu Sudan