| High-rate locally correctable and locally testable codes with sub-polynomial query complexity S Kopparty, O Meir, N Ron-Zewi, S Saraf Journal of the ACM (JACM) 64 (2), 1-42, 2017 | 82 | 2017 |
| Space complexity in polynomial calculus Y Filmus, M Lauria, J Nordstrom, N Ron-Zewi, N Thapen SIAM Journal on Computing 44 (4), 1119-1153, 2015 | 58 | 2015 |
| From affine to two-source extractors via approximate duality N Zewi, E Ben-Sasson Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011 | 44 | 2011 |
| Local list recovery of high-rate tensor codes and applications B Hemenway, N Ron-Zewi, M Wootters SIAM Journal on Computing 49 (4), FOCS17-157-FOCS17-195, 2019 | 42 | 2019 |
| Local proofs approaching the witness length N Ron-Zewi, RD Rothblum 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 40 | 2020 |
| Locally testable and locally correctable codes approaching the Gilbert-Varshamov bound S Gopi, S Kopparty, R Oliveira, N Ron-Zewi, S Saraf IEEE Transactions on Information Theory 64 (8), 5813-5831, 2018 | 36 | 2018 |
| Towards optimal deterministic coding for interactive communication R Gelles, B Haeupler, G Kol, N Ron-Zewi, A Wigderson Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016 | 34 | 2016 |
| Improved decoding of folded Reed-Solomon and multiplicity codes S Kopparty, N Ron-Zewi, S Saraf, M Wootters 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018 | 31 | 2018 |
| An additive combinatorics approach relating rank to communication complexity E Ben-Sasson, S Lovett, N Ron-Zewi Journal of the ACM (JACM) 61 (4), 1-18, 2014 | 28 | 2014 |
| LDPC codes achieve list decoding capacity J Mosheiff, N Resch, N Ron-Zewi, S Silas, M Wootters 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 27 | 2020 |
| Proving as fast as computing: succinct arguments with constant prover overhead N Ron-Zewi, RD Rothblum Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 25 | 2022 |
| Sparse affine-invariant linear codes are locally testable E Ben-Sasson, N Ron-Zewi, M Sudan computational complexity 26, 37-77, 2017 | 16 | 2017 |
| On list recovery of high-rate tensor codes S Kopparty, N Resch, N Ron-Zewi, S Saraf, S Silas Leibniz international proceedings in informatics, 2019 | 14 | 2019 |
| Explicit capacity approaching coding for interactive communication R Gelles, B Haeupler, G Kol, N Ron-Zewi, A Wigderson IEEE Transactions on Information Theory 64 (10), 6546-6560, 2018 | 14 | 2018 |
| Locally testable codes via high-dimensional expanders Y Dikstein, I Dinur, P Harsha, N Ron-Zewi arXiv preprint arXiv:2005.01045, 2020 | 13 | 2020 |
| Absolutely sound testing of lifted codes E Haramaty, N Ron-Zewi, M Sudan International Workshop on Approximation Algorithms for Combinatorial …, 2013 | 12 | 2013 |
| A new upper bound on the query complexity for testing generalized reed-muller codes N Ron-Zewi, M Sudan International Workshop on Approximation Algorithms for Combinatorial …, 2012 | 11 | 2012 |
| Erasures vs. errors in local decoding and property testing S Raskhodnikova, N Ron-Zewi, N Varma 10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 2018 | 10 | 2018 |
| On public key encryption from noisy codewords E Ben-Sasson, I Ben-Tov, I Damgård, Y Ishai, N Ron-Zewi Public-Key Cryptography--PKC 2016, 417-446, 2016 | 9 | 2016 |
| Sampling-based proofs of almost-periodicity results and algorithmic applications E Ben-Sasson, N Ron-Zewi, M Tulsiani, J Wolf International Colloquium on Automata, Languages, and Programming, 955-966, 2014 | 9 | 2014 |
Shubhangi SarafRutgers UniversityVerified email at rutgers.edu
