SETH-Hardness of Coding Problems

Noah Stephens-Davidowitz, Vinod Vaikuntanathan. SETH-Hardness of Coding Problems. In David Zuckerman, editor, 60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019. pages 287-301, IEEE Computer Society, 2019. [doi]

Abstract

Abstract is missing.