Coherence-based performance guarantees for estimating a sparse vector under random noise