SMS: Additive sparsification of CSPs