Can matrix coherence be efficiently and accurately estimated?

Mehryar Mohri, Ameet Talwalkar. Can matrix coherence be efficiently and accurately estimated?. Journal of Machine Learning Research, 15:534-542, 2011. [doi]

Abstract

Abstract is missing.