{"id":"arxiv/2606.15679","url":"https://arxiv.org/abs/2606.15679","tags":["stat.ML","cs.LG","math.NA"],"score":0,"title":"Stochastic trace estimation with tensor train random vectors","domain":"stat.ML","source":"arxiv","authors":["Zvonimir Bujanović","Daniel Kressner","Hrvoje Olić"],"reviews":0,"subject":"stat.ML","summary":"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 settings, unstructured Gaussian or Rademacher test vectors may be prohibitively expensive to store and compute with, while cheaper rank-one tensor-product vectors can require sample complexities that grow exponentially with the tensor order. This work studies Gaussian random tensor train vectors as a structured alternative for stochastic trace estimation. We show that, with a suitable choice of the tensor train rank,…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-06-14","reactions":{}}