Computing the degrees of freedom of rank-regularized estimators and cousins

Rahul Mazumder, Haolei Weng

Estimating a low rank matrix from its linear measurements is a problem of central importance in contemporary statistical analysis. The choice of tuning parameters for estimators re…