Approximability of all finite CSPs with linear sketches.

Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Santhoshini Velusamy

Browse the full FOCS paper archive.