"Optimal query complexity for estimating the trace of a matrix."

Karl Wimmer, Yi Wu, Peng Zhang (2014)
a service of Schloss Dagstuhl - Leibniz Center for Informatics