Carnegie Mellon University; Google Brain; UC Berkeley
David P. Woodruff, Carnegie Mellon University , dwoodruf@cs.cmu.edu "3026 Fred Zhang , UC Berkeley , z0@berkeley.edu , "3026 Qiuyi (Richard) Zhang , Google Brain , qiuyiz@google.com
trace estimation;numerical linear algebra;query complexity lower bound
Optimal Query Complexities for Dynamic Trace Estimation