Thoughts on Trace Estimation in Deep Learning
Posted on Tue 09 August 2022 in Statistics, Machine Learning
Efficiently estimating the trace \(\textrm{tr}(A) = \sum_{i=1}^d A_{ii}\) of a square matrix \(A \in \mathbb{R}^{d \times d}\) is an important problem required in a number of recent deep learning and machine learning models. In those cases the matrix \(A\) is typically positive-definite, large …
Continue reading