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.
I am excited to announce that I will be joining the Theoretical Computer Science Group from the Informatics' Institute of the University of Amsterdam in September 2022! See this announcement, or this website for more information about TCS research in Amsterdam.
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
- Correlated Pseudorandomness from Expand-Accumulate Codes. CRYPTO 2022. With Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, and Peter Scholl.
- Threshold Rates of Code Ensembles: Linear is Best. ICALP 2022. With Chen Yuan.
- Smoothing Codes and Lattices: Systematic Study and New Bounds. In Submission. With Thomas Debris-Alazard, Léo Ducas, and Jean-Pierre Tillich.
- Circuits Resilient to Short-Circuit Errors. STOC 2022. With Klim Efremenko, Bernhard Haeupler, Yael Tauman Kalai, Pritish Kamath, Gillat Kol, and Raghuvansh R. Saxena.
- Two-Round Perfectly Secure Message Transmission with Optimal Rate. In Submission. With Chen Yuan.
- Sharp threshold rates for random codes. IEEE Transactions on Information Theory 2021. Preliminary version at ITCS 2021. With Venkatesan Guruswami, Jonathan Mosheiff, Shashwat Silas, and Mary Wootters.
- Bounds for list-decoding and list-recovery of random linear codes. IEEE Transactions on Information Theory 2021. Preliminary version at 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 on 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.
- List-Decodable Codes: (Randomized) Constructions and Applications. PhD Thesis. May 2020.
Contact
Email address: nar [at] cwi [dot] nl
Office: CWI M263