Stochastic trace estimation with tensor train random vectors

Zvonimir Bujanović, Daniel Kressner, Hrvoje Olić

Stochastic trace estimation is a standard tool for approximating the trace of a large-scale matrix available only through matrix-vector products. However, in tensor-structured sett…