Detecting when one probe vector is enough for preconditioned log-determinant approximation

Alice Cortinovis, Daniele Toni

We present randomized algorithms for estimating the log-determinant of regularized symmetric positive semi-definite matrices. The algorithms access the matrix only through matrix v…