Deriving differential approximation results for $k$CSPs from combinatorial designs

Jean-François Culus, Sophie Toulouse

Inapproximability results for $\mathsf{Max}\mathsf{k}\mathsf{CSP}-\mathsf{q}$ have been traditionally established using balanced $t$-wise independent distributions, which are closely related to ortho…