Low rank approximation of positive semi-definite symmetric matrices using Gaussian elimination and volume sampling

Markus Hegland, Frank deHoog

Positive semi-definite matrices commonly occur as normal matrices of least squares problems in statistics or as kernel matrices in machine learning and approximation theory. They a…