On the Estimation of Coherence

Mehryar Mohri, Ameet Talwalkar

Low-rank matrix approximations are often used to help scale standard machine learning algorithms to large-scale problems. Recently, matrix coherence has been used to characterize t…