Search results
Results: 17
Number of items: 17
-
Mosheiff, J., Resch, N., Shang, K., & Yuan, C. (2025). Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes. In 2025 IEEE International Symposium on Information Theory (ISIT 2025): Ann Arbor, Michigan, USA, 22-27 June 2025 (pp. 240-245). IEEE. https://doi.org/10.1109/ISIT63088.2025.11195274 -
Resch, N., Yuan, C., & Zhang, Y. (2025). Tight Bounds on List-Decodable and List-Recoverable Zero-Rate Codes. In R. Meka (Ed.), 16th Innovations in Theoretical Computer Science Conference: ITCS 2025, January 7-10, 2025, Columbia University, New York, NY, USA Article 82 (Leibniz International Proceedings in Informatics; Vol. 325). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ITCS.2025.82, https://doi.org/10.48550/arXiv.2309.01800 -
Bombar, M., Resch, N., & Wiedijk, E. (2025). On the Independence Assumption in Quasi-Cyclic Code-Based Cryptography. In 2025 IEEE International Symposium on Information Theory (ISIT 2025): Ann Arbor, Michigan, USA, 22-27 June 2025 (pp. 294-299). IEEE. https://doi.org/10.1109/ISIT63088.2025.11195347 -
Doron, D., Mosheiff, J., Resch, N., & Ribeiro, J. (2025). List-Recovery of Random Linear Codes over Small Fields. In A. Ene, & E. Chattopadhyay (Eds.), Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques: APPROX/RANDOM 2025, August 11-13, 2025, Berkeley, CA, USA Article 57 (Leibniz International Proceedings in Informatics; Vol. 353). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2025.57, https://doi.org/10.48550/arXiv.2505.05935 -
Doron, D., Mosheiff, J., Resch, N., & Ribeiro, J. (2025). List-Recovery of Random Linear Codes Over Small Fields. IEEE Transactions on Information Theory, 71(12), 9548-9562. https://doi.org/10.1109/TIT.2025.3625861 -
Mosheiff, J., Resch, N., Ron-Zewi, N., Silas, S., & Wootters, M. (2024). Low-Density Parity-Check Codes Achieve List-Decoding Capacity. SIAM Journal on Computing, 53(6), FOCS20-38-FOCS20-73. https://doi.org/10.1137/20M1365934
-
Resch, N., Yuan, C., & Zhang, Y. (2024). Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery. IEEE Transactions on Information Theory, 70(9), 6211-6238. https://doi.org/10.1109/TIT.2024.3430842 -
Resch, N., & Yuan, C. (2024). Threshold Rates of Code Ensembles: Linear Is Best. IEEE Transactions on Information Theory, 70(7), 4823-4842. https://doi.org/10.1109/TIT.2024.3357703 -
Efremenko, K., Haeupler, B., Kalai, Y. T., Kol, G., Resch, N., & Saxena, R. R. (2023). Interactive Coding with Small Memory. In N. Bansal, & V. Nagarajan (Eds.), Proceedings of the Thirty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023) (pp. 3587-3613). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611977554.ch137
-
Attema, T., Fehr, S., & Resch, N. (2023). Generalized Special-Sound Interactive Proofs and Their Knowledge Soundness. In G. Rothblum, & H. Wee (Eds.), Theory of Cryptography: 21st International Conference, TCC 2023, Taipei, Taiwan, November 29–December 2, 2023 : proceedings (Vol. III, pp. 424-454). (Lecture Notes in Computer Science; Vol. 14371). Springer. https://doi.org/10.1007/978-3-031-48621-0_15
Page 1 of 2