Nicolas Resch

60 papers A* 5A 6B 3Journal 39Unranked 7
YearRankTypeTitle / Venue / Authors
2026 A conf
Linear Time Encodable Binary Code Achieving GV Bound with Linear Time Encodable Dual Achieving GV Bound.
ITCS
Martijn Brehm, Nicolas Resch
2026 J jnl
The Fiat - Shamir Transformation of $(\varGamma _1,\dots ,\varGamma _\mu )$-Special-Sound Interactive Proofs.
J. Cryptol.
Thomas Attema, Serge Fehr, Michael Klooß, Nicolas Resch
2025 — conf
Blaze: Fast SNARKs from Interleaved RAA Codes.
EUROCRYPT (4)
Martijn Brehm, Binyi Chen, Ben Fisch, Nicolas Resch, Ron D. Rothblum, Hadas Zeilberger
2025 J jnl
Linear time encodable binary code achieving GV bound with linear time encodable dual achieving GV bound.
CoRR
Martijn Brehm, Nicolas Resch
2025 J jnl
List Recoverable Codes: The Good, the Bad, and the Unknown (hopefully not Ugly).
CoRR
Nicolas Resch, S. Venkitesh
2025 J jnl
List-Recovery of Random Linear Codes Over Small Fields.
IEEE Trans. Inf. Theory
Dean Doron, Jonathan Mosheiff, Nicolas Resch, João Ribeiro
2025 A conf
List-Recovery of Random Linear Codes over Small Fields.
APPROX/RANDOM
Dean Doron, Jonathan Mosheiff, Nicolas Resch, João Ribeiro
2025 J jnl
List-Recovery of Random Linear Codes over Small Fields.
CoRR
Dean Doron, Jonathan Mosheiff, Nicolas Resch, João Ribeiro
2025 B conf
On the Independence Assumption in Quasi-Cyclic Code-Based Cryptography.
ISIT
Maxime Bombar, Nicolas Resch, Emiel Wiedijk
2025 J jnl
On the Independence Assumption in Quasi-Cyclic Code-Based Cryptography.
CoRR
Maxime Bombar, Nicolas Resch, Emiel Wiedijk
2025 J jnl
On the Independence Assumption in Quasi-Cyclic Code-Based Cryptography.
IACR Cryptol. ePrint Arch.
Maxime Bombar, Nicolas Resch, Emiel Wiedijk
2025 B conf
Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes.
ISIT
Jonathan Mosheiff, Nicolas Resch, Kuo Shang, Chen Yuan
2025 J jnl
Strong Pseudorandom Functions in AC
IACR Cryptol. ePrint Arch.
Marshall Ball, Clément Ducros, Saroja Erabelli, Lisa Kohl, Nicolas Resch
2025 A conf
Tight Bounds on List-Decodable and List-Recoverable Zero-Rate Codes.
ITCS
Nicolas Resch, Chen Yuan, Yihan Zhang
2025 — conf
Worst and Average Case Hardness of Decoding via Smoothing Bounds.
PKC (2)
Thomas Debris-Alazard, Nicolas Resch
2024 J jnl
Blaze: Fast SNARKs from Interleaved RAA Codes.
IACR Cryptol. ePrint Arch.
Martijn Brehm, Binyi Chen, Ben Fisch, Nicolas Resch, Ron D. Rothblum, Hadas Zeilberger
2024 J jnl
Interactive Coding with Small Memory and Improved Rate.
CoRR
Dorsa Fathollahi, Bernhard Haeupler, Nicolas Resch, Mary Wootters
2024 J jnl
Low-Density Parity-Check Codes Achieve List-Decoding Capacity.
SIAM J. Comput.
Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, Mary Wootters
2024 J jnl
Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes.
CoRR
Jonathan Mosheiff, Nicolas Resch, Kuo Shang, Chen Yuan
2024 J jnl
Threshold Rates of Code Ensembles: Linear Is Best.
IEEE Trans. Inf. Theory
Nicolas Resch, Chen Yuan
2024 J jnl
Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery.
IEEE Trans. Inf. Theory
Nicolas Resch, Chen Yuan, Yihan Zhang
2023 J jnl
A Generalized Special-Soundness Notion and its Knowledge Extractors.
IACR Cryptol. ePrint Arch.
Thomas Attema, Serge Fehr, Nicolas Resch
2023 — conf
Generalized Special-Sound Interactive Proofs and Their Knowledge Soundness.
TCC (3)
Thomas Attema, Serge Fehr, Nicolas Resch
2023 A* conf
Interactive Coding with Small Memory.
SODA
Klim Efremenko, Bernhard Haeupler, Yael Tauman Kalai, Gillat Kol, Nicolas Resch, Raghuvansh R. Saxena
2023 — conf
Oblivious Transfer with Constant Computational Overhead.
EUROCRYPT (1)
Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch, Peter Scholl
2023 J jnl
Oblivious Transfer with Constant Computational Overhead.
IACR Cryptol. ePrint Arch.
Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch, Peter Scholl
2023 J jnl
Smoothing Codes and Lattices: Systematic Study and New Bounds.
IEEE Trans. Inf. Theory
Thomas Debris-Alazard, Léo Ducas, Nicolas Resch, Jean-Pierre Tillich
2023 J jnl
The Fiat-Shamir Transformation of (Γ
IACR Cryptol. ePrint Arch.
Thomas Attema, Serge Fehr, Michael Klooß, Nicolas Resch
2023 J jnl
Tight Bounds on List-Decodable and List-Recoverable Zero-Rate Codes.
CoRR
Nicolas Resch, Chen Yuan, Yihan Zhang
2023 A conf
Two-Round Perfectly Secure Message Transmission with Optimal Transmission Rate.
ITC
Nicolas Resch, Chen Yuan
2023 A* conf
Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery.
ICALP
Nicolas Resch, Chen Yuan, Yihan Zhang
2022 J jnl
Bounds for List-Decoding and List-Recovery of Random Linear Codes.
IEEE Trans. Inf. Theory
Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
2022 J jnl
Circuits Resilient to Short-Circuit Errors.
Electron. Colloquium Comput. Complex.
Klim Efremenko, Bernhard Haeupler, Yael Kalai, Pritish Kamath, Gillat Kol, Nicolas Resch, Raghuvansh Saxena
2022 A* conf
Circuits resilient to short-circuit errors.
STOC
Klim Efremenko, Bernhard Haeupler, Yael Tauman Kalai, Pritish Kamath, Gillat Kol, Nicolas Resch, Raghuvansh R. Saxena
2022 — conf
Correlated Pseudorandomness from Expand-Accumulate Codes.
CRYPTO (2)
Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch, Peter Scholl
2022 J jnl
Correlated Pseudorandomness from Expand-Accumulate Codes.
IACR Cryptol. ePrint Arch.
Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch, Peter Scholl
2022 J jnl
Interactive Coding with Small Memory.
Electron. Colloquium Comput. Complex.
Klim Efremenko, Bernhard Haeupler, Gillat Kol, Nicolas Resch, Raghuvansh Saxena, Yael Tauman Kalai
2022 J jnl
Smoothing Codes and Lattices: Systematic Study and New Bounds.
CoRR
Thomas Debris-Alazard, Léo Ducas, Nicolas Resch, Jean-Pierre Tillich
2022 J jnl
Smoothing Codes and Lattices: Systematic Study and New Bounds.
IACR Cryptol. ePrint Arch.
Thomas Debris-Alazard, Léo Ducas, Nicolas Resch, Jean-Pierre Tillich
2022 J jnl
Threshold Rates for Properties of Random Codes.
IEEE Trans. Inf. Theory
Venkatesan Guruswami, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
2022 A* conf
Threshold Rates of Code Ensembles: Linear Is Best.
ICALP
Nicolas Resch, Chen Yuan
2022 J jnl
Threshold Rates of Codes Ensembles: Linear is Best.
CoRR
Nicolas Resch, Chen Yuan
2022 J jnl
Worst and Average Case Hardness of Decoding via Smoothing Bounds.
IACR Cryptol. ePrint Arch.
Thomas Debris-Alazard, Nicolas Resch
2022 J jnl
Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery.
CoRR
Nicolas Resch, Chen Yuan, Yihan Zhang
2021 J jnl
Lossless Dimension Expanders Via Linearized Polynomials and Subspace Designs.
Comb.
Venkatesan Guruswami, Nicolas Resch, Chaoping Xing
2021 J jnl
On List Recovery of High-Rate Tensor Codes.
IEEE Trans. Inf. Theory
Swastik Kopparty, Nicolas Resch, Noga Ron-Zewi, Shubhangi Saraf, Shashwat Silas
2021 A conf
Sharp Threshold Rates for Random Codes.
ITCS
Venkatesan Guruswami, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
2021 J jnl
Two-Round Perfectly Secure Message Transmission with Optimal Transmission Rate.
IACR Cryptol. ePrint Arch.
Nicolas Resch, Chen Yuan
2020 — conf
Bounds for List-Decoding and List-Recovery of Random Linear Codes.
APPROX-RANDOM
Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
2020 J jnl
Bounds for list-decoding and list-recovery of random linear codes.
CoRR
Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
2020 A* conf
LDPC Codes Achieve List Decoding Capacity.
FOCS
Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, Mary Wootters
2020 J jnl
Sharp threshold rates for random codes.
CoRR
Venkatesan Guruswami, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
2019 J jnl
LDPC Codes Achieve List Decoding Capacity.
CoRR
Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, Mary Wootters
2019 J jnl
LDPC Codes Achieve List-Decoding Capacity.
Electron. Colloquium Comput. Complex.
Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, Mary Wootters
2019 — conf
On List Recovery of High-Rate Tensor Codes.
APPROX-RANDOM
Swastik Kopparty, Nicolas Resch, Noga Ron-Zewi, Shubhangi Saraf, Shashwat Silas
2019 J jnl
On List Recovery of High-Rate Tensor Codes.
Electron. Colloquium Comput. Complex.
Swastik Kopparty, Nicolas Resch, Noga Ron-Zewi, Shubhangi Saraf, Shashwat Silas
2018 A conf
Lossless Dimension Expanders via Linearized Polynomials and Subspace Designs.
CCC
Venkatesan Guruswami, Nicolas Resch, Chaoping Xing
2018 J jnl
Lossless dimension expanders via linearized polynomials and subspace designs.
Electron. Colloquium Comput. Complex.
Venkatesan Guruswami, Nicolas Resch, Chaoping Xing
2018 B conf
On the List-Decodability of Random Linear Rank-Metric Codes.
ISIT
Venkatesan Guruswami, Nicolas Resch
2017 J jnl
On the List-Decodability of Random Linear Rank-Metric Codes.
CoRR
Venkatesan Guruswami, Nicolas Resch