Coherence of randomly pre-conditioned matrices