This is a technically sound paper on the efficient solving of linear regression problems posed wrt symmetric norms, where efficiency is obtained thanks to a clever random embedding of the data that preserves the (symmetric) norm. It might be nice for the final version of the paper to include in the main text empirical evidence of the proposed theoretical results.