We present a Johnson-Lindenstrauss-type dimension reduction algorithm with additive error for incompressible subsets of $\ell_p$. The proof relies on a derandomized version of Maurey’s empirical method and a combinatorial idea of Ball.