2 papers
math.CO2024
Deriving differential approximation results for CSPs from combinatorial designs
Jean-François Culus, Sophie Toulouse
Inapproximability results for have been traditionally established using balanced -wise independent distributions, which are closely related to ortho…
math.CO2024
Optimizing alphabet reduction pairs of arrays
Jean-François Culus, Sophie Toulouse
In our earlier paper, "2 CSPs all are approximable within a constant differential factor" (ISCO 2018, LNCS 10856), we introduced a family of combinatorial designs called 'alphabet…