UG-hardness to NP-hardness by Losing Half

Amey Bhangale, Subhash Khot. UG-hardness to NP-hardness by Losing Half. Theory of Computing, 18:1-28, 2022. [doi]

Abstract

Abstract is missing.