Invia SMS: Additive sparsification of CSPs