Robotics Institute, Carnegie Mellon University; Language Technologies Institute, Carnegie Mellon University; Google Brain; Computer Science Department, Carnegie Mellon University
Shuli Jiang, Hai Pham, David Woodruff, Richard Zhang
Trace estimation;Query complexity;Sketching algorithms
Optimal Sketching for Trace Estimation