Optimal Query Complexity for Estimating the Trace of a Matrix.

Karl Wimmer, Yi Wu, Peng Zhang

Browse the full ICALP paper archive.