Compression by the signs: distributed learning is a two-way street