PCP-free APX-Hardness of Nearest Codeword and Minimum Distance

Vijay Bhattiprolu, Venkatesan Guruswami, Xuandi Ren
March, 2025
arxiv eccc
Type
3
Publication
Preprint
Xuandi Ren
Xuandi Ren
Ph.D Candidate in Computer Science

I have a broad research interest in theoretical computer science.