@article{v018a005,
 author = {Bhangale, Amey and Khot, Subhash},
 title = {UG-hardness to NP-hardness by Losing Half},
 year = {2022},
 pages = {1--28},
 doi = {10.4086/toc.2022.v018a005},
 publisher = {Theory of Computing},
 journal = {Theory of Computing},
 volume = {18},
 number = {5},
 URL = {https://theoryofcomputing.org/articles/v018a005},
}