Provable Approximations for Constrained $\ell_p$ Regression