Optimal Query Complexity for Estimating the Trace of a Matrix.

Karl Wimmer Yi Wu Peng Zhang

Published in: ICALP (1) (2014)

Keyphrases

query complexity
membership queries
data complexity
machine learning
optimal solution
active learning
data exchange