For best experience please turn on javascript and use a modern browser!
You are using a browser that is no longer supported by Microsoft. Please upgrade your browser. The site may not present itself correctly if you continue browsing.
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, Proceedings (pp. 424-454). (Lecture Notes in Computer Science; Vol. 14371). Springer. https://doi.org/10.1007/978-3-031-48621-0_15
Boyle, E., Couteau, G., Gilboa, N., Ishai, Y., Kohl, L., Resch, N., & Scholl, P. (2023). Oblivious Transfer with Constant Computational Overhead. In C. Hazay, & M. Stam (Eds.), Advances in Cryptology – EUROCRYPT 2023 - 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings (pp. 271-302). (Lecture Notes in Computer Science; Vol. 14004). Springer. https://doi.org/10.1007/978-3-031-30545-0_10
Debris-Alazard, T., Ducas, L., Resch, N., & Tillich, J. P. (2023). Smoothing Codes and Lattices: Systematic Study and New Bounds. IEEE Transactions on Information Theory, 69(9), 6006-6027. https://doi.org/10.1109/TIT.2023.3276921
Efremenko, K., Haeupler, B., Kalai, Y. T., Kol, G., Resch, N., & Saxena, R. R. (2023). Interactive Coding with Small Memory. In 34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023 (pp. 3587-3613). Association for Computing Machinery.
Resch, N., & Yuan, C. (2023). Two-Round Perfectly Secure Message Transmission with Optimal Transmission Rate. In K.-M. Chung (Ed.), 4th Conference on Information-Theoretic Cryptography, ITC 2023 Article 1 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 267). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ITC.2023.1
Resch, N., Yuan, C., & Zhang, Y. (2023). Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery. In K. Etessami, U. Feige, & G. Puppis (Eds.), 50th International Colloquium on Automata, Languages, and Programming: ICALP 2023, July 10-14, 2023, Paderborn, Germany Article 99 (Leibniz International Proceedings in Informatics; Vol. 261). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ICALP.2023.99
2022
Boyle, E., Couteau, G., Gilboa, N., Ishai, Y., Kohl, L., Resch, N., & Scholl, P. (2022). Correlated Pseudorandomness from Expand-Accumulate Codes. In Y. Dodis, & T. Shrimpton (Eds.), Advances in Cryptology – CRYPTO 2022: 42nd Annual International Cryptology Conference, CRYPTO 2022, Santa Barbara, CA, USA, August 15–18, 2022 : proceedings (pp. 603-633). (Lecture Notes in Computer Science; Vol. 13508). Springer. https://doi.org/10.1007/978-3-031-15979-4_21[details]
Efremenko, K., Haeupler, B., Kalai, Y. T., Kamath, P., Kol, G., Resch, N., & Saxena, R. R. (2022). Circuits resilient to short-circuit errors. In S. Leonardi, & A. Gupta (Eds.), STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (pp. 582-594). (Proceedings of the Annual ACM Symposium on Theory of Computing). Association for Computing Machinery. https://doi.org/10.1145/3519935.3520007
Guruswami, V., Li, R., Mosheiff, J., Resch, N., Silas, S., & Wootters, M. (2022). Bounds for List-Decoding and List-Recovery of Random Linear Codes. IEEE Transactions on Information Theory, 68(2), 923-939. https://doi.org/10.1109/TIT.2021.3127126
Guruswami, V., Moshieff, J., Resch, N., Silas, S., & Wootters, M. (2022). Threshold Rates for Properties of Random Codes. IEEE Transactions on Information Theory, 68(2), 905-922. https://doi.org/10.1109/TIT.2021.3123497
Resch, N., & Yuan, C. (2022). Threshold Rates of Code Ensembles: Linear Is Best. In M. Bojańczyk, E. Merelli, & D. P. Woodruff (Eds.), 49th EATCS International Conference on Automata, Languages, and Programming: ICALP 2022, July 4-8, 2022, Paris, France Article 104 (Leibniz International Proceedings in Informatics; Vol. 229). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.48550/arXiv.2205.01513, https://doi.org/10.4230/LIPIcs.ICALP.2022.104[details]
Guruswami, V., Mosheiff, J., Resch, N., Silas, S., & Wootters, M. (2021). Sharp threshold rates for random codes. In J. R. Lee (Ed.), 12th Innovations in Theoretical Computer Science Conference, ITCS 2021 Article 5 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 185). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ITCS.2021.5
Guruswami, V., Resch, N., & Xing, C. (2021). Lossless Dimension Expanders Via Linearized Polynomials and Subspace Designs. Combinatorica, 41(4), 545-579. https://doi.org/10.1007/s00493-020-4360-1
Kopparty, S., Resch, N., Ron-Zewi, N., Saraf, S., & Silas, S. (2021). On List Recovery of High-Rate Tensor Codes. IEEE Transactions on Information Theory, 67(1), 296-316. Article 9195853. https://doi.org/10.1109/TIT.2020.3023962
2020
Guruswami, V., Li, R., Mosheiff, J., Resch, N., Silas, S., & Wootters, M. (2020). Bounds for list-decoding and list-recovery of random linear codes. In J. Byrka, & R. Meka (Eds.), Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020 Article APPROX9 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 176). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.9
Mosheiff, J., Resch, N., Ron-Zewi, N., Silas, S., & Wootters, M. (2020). Ldpc codes achieve list decoding capacity. In Proceedings - 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, FOCS 2020 (pp. 458-469). Article 9317881 (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; Vol. 2020-November). IEEE Computer Society Press. https://doi.org/10.1109/FOCS46700.2020.00050
2019
Kopparty, S., Resch, N., Ron-Zewi, N., Saraf, S., & Silas, S. (2019). On list recovery of high-rate tensor codes. In D. Achlioptas, & L. A. Vegh (Eds.), Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2019 Article 68 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 145). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.68
2018
Guruswami, V., & Resch, N. (2018). On the List-Decodability of Random Linear Rank-Metric Codes. In 2018 IEEE International Symposium on Information Theory, ISIT 2018 (pp. 1505-1509). Article 8437698 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2018-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2018.8437698
Guruswami, V., Resch, N., & Xing, C. (2018). Lossless dimension expanders via linearized polynomials and subspace designs. In R. A. Servedio (Ed.), 33rd Computational Complexity Conference, CCC 2018 (pp. 41-416). (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 102). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.CCC.2018.4
The UvA uses cookies to ensure the basic functionality of the site and for statistical and optimisation purposes. Cookies are also placed to display third-party content and for marketing purposes. Click 'Accept all cookies' to consent to the placement of all cookies, or choose 'Decline' to only accept functional and analytical cookies. Also read the UvA Privacy statement.