Computing Approximate \ell_p Sensitivities