Approximability of all finite CSPs with linear sketches

Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Santhoshini Velusamy. Approximability of all finite CSPs with linear sketches. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 1197-1208, IEEE, 2021. [doi]

Abstract

Abstract is missing.