Optimal query complexity for estimating the trace of a matrix.

Karl Wimmer Yi Wu Peng Zhang

Published in: CoRR (2014)

Keyphrases

query complexity
membership queries
optimal solution
learning theory
vc dimension
data complexity
concept class