@article{v018a003, author = {Manurangsi, Pasin and Nakkiran, Preetum and Trevisan, Luca}, title = {Near-Optimal NP-Hardness of Approximating Max $k$-CSP$_R$}, year = {2022}, pages = {1--29}, doi = {10.4086/toc.2022.v018a003}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {18}, number = {3}, URL = {https://theoryofcomputing.org/articles/v018a003}, }