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]

Authors

Amey Bhangale

This author has not been identified. Look up 'Amey Bhangale' in Google

Subhash Khot

This author has not been identified. Look up 'Subhash Khot' in Google