Nicolas Resch

Hello! I am a postdoctoral researcher in the Cryptology Group at the Centrum Wiskunde en Informatica (CWI), hosted by Ronald Cramer. I am working in the intersection of coding theory and cryptography, with the goal of designing efficient quantum-secure cryptographic protocols.

Prior to coming to the CWI, I obtained my PhD from Carnegie Mellon University (CMU), where I was fortunate to be advised by Venkatesan Guruswami and Bernhard Haeupler. There, I mostly focused on coding theory and related notions in pseudorandomness.

Research

• Two-Round Perfectly Secure Message Transmission with Optimal Rate. In Submission. With Chen Yuan.
• Sharp threshold rates for random codes. ITCS 2021. With Venkatesan Guruswami, Jonathan Mosheiff, Shashwat Silas, and Mary Wootters.
• Bounds for list-decoding and list-recovery of random linear codes. RANDOM 2020. With Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Shashwat Silas, and Mary Wootters.
• LDPC Codes Achieve List Decoding Capacity. FOCS 2020. Invited to FOCS special issue at SICOMP. With Jonathan Mosheiff, Noga Ron-Zewi, Shashwat Silas, and Mary Wootters.
• On List Recovery of High-Rate Tensor Codes. IEEE Transactions of Information Theory 2020. Preliminary version at RANDOM 2018. With Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf, Shashwat Silas.
• Lossless dimension expanders via linearized polynomials and subspace designs. To appear in Combinatorica. Preliminary Version in CCC 2018. With Venkatesan Guruswami and Chaoping Xing.
• On the List-Decodability of Random Linear Rank-Metric Codes. ISIT 2018. With Venkatesan Guruswami.
• Coding for Interactive Communication with Small Memory and Applications to Robust Circuits. Unpublished Manuscript. With Bernhard Haeupler.

Contact

Email address: nar [at] cwi [dot] nl