Completely rank-nonincreasing linear maps

We give purely algebraic characterizations of the maps that are approximate compressions or skew-compressions of a unital representation of a C∗-algebra. The key techniques used also relate to closures of joint similarity orbits of matrices and elementary maps on B(H).