Correlated pseudorandomness from expand-accumulate codes E Boyle, G Couteau, N Gilboa, Y Ishai, L Kohl, N Resch, P Scholl Annual International Cryptology Conference, 603-633, 2022 | 60 | 2022 |
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 | 39 | 2020 |
Smoothing codes and lattices: Systematic study and new bounds T Debris-Alazard, L Ducas, N Resch, JP Tillich IEEE Transactions on Information Theory 69 (9), 6006-6027, 2023 | 23 | 2023 |
Bounds for list-decoding and list-recovery of random linear codes V Guruswami, R Li, J Mosheiff, N Resch, S Silas, M Wootters arXiv preprint arXiv:2004.13247, 2020 | 16 | 2020 |
On list recovery of high-rate tensor codes S Kopparty, N Resch, N Ron-Zewi, S Saraf, S Silas IEEE Transactions on Information Theory 67 (1), 296-316, 2020 | 15 | 2020 |
Bounds for list-decoding and list-recovery of random linear codes V Guruswami, R Li, J Mosheiff, N Resch, S Silas, M Wootters IEEE Transactions on Information Theory 68 (2), 923-939, 2021 | 14 | 2021 |
Oblivious transfer with constant computational overhead E Boyle, G Couteau, N Gilboa, Y Ishai, L Kohl, N Resch, P Scholl Annual International Conference on the Theory and Applications of …, 2023 | 13 | 2023 |
Worst and average case hardness of decoding via smoothing bounds T Debris-Alazard, N Resch Cryptology ePrint Archive, 2022 | 13 | 2022 |
Lossless dimension expanders via linearized polynomials and subspace designs V Guruswami, N Resch, C Xing Combinatorica, 1-35, 2021 | 12 | 2021 |
Generalized special-sound interactive proofs and their knowledge soundness T Attema, S Fehr, N Resch Theory of Cryptography Conference, 424-454, 2023 | 11 | 2023 |
List-decodable codes:(randomized) constructions and applications N Resch School Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA, Tech. Rep …, 2020 | 11 | 2020 |
On the list-decodability of random linear rank-metric codes V Guruswami, N Resch 2018 IEEE International Symposium on Information Theory (ISIT), 1505-1509, 2018 | 11 | 2018 |
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 | 9 | 2019 |
Sharp threshold rates for random codes V Guruswami, J Mosheiff, N Resch, S Silas, M Wootters arXiv preprint arXiv:2009.04553, 2020 | 7 | 2020 |
Circuits resilient to short-circuit errors K Efremenko, B Haeupler, YT Kalai, P Kamath, G Kol, N Resch, ... Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 6 | 2022 |
A Generalized Special-Soundness Notion and its Knowledge Extractors. T Attema, S Fehr, N Resch IACR Cryptol. ePrint Arch. 2023, 818, 2023 | 4 | 2023 |
Threshold rates for properties of random codes V Guruswami, J Mosheiff, N Resch, S Silas, M Wootters IEEE Transactions on Information Theory 68 (2), 905-922, 2021 | 4 | 2021 |
Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery N Resch, C Yuan, Y Zhang IEEE Transactions on Information Theory, 2024 | 3 | 2024 |
Blaze: Fast SNARKs from interleaved RAA codes M Brehm, B Chen, B Fisch, N Resch, RD Rothblum, H Zeilberger Cryptology ePrint Archive, 2024 | 3 | 2024 |
Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes J Mosheiff, N Resch, K Shang, C Yuan arXiv preprint arXiv:2402.11533, 2024 | 2 | 2024 |