Optimal Streaming Approximations for all Boolean Max-2CSPs and Max-ksat.

Chi-Ning Chou, Alexander Golovnev, Santhoshini Velusamy

Browse the full FOCS paper archive.