4 papers
A non-asymptotic bound on the TV distance between a Wishart matrix and an appropriately scaled GOE matrix
Raphael Arkady Meyer
In this note, we prove a non-asymptotic version of a theorem by Rácz and Richey, showing that a Wishart matrix is close in total variation to an affine transformation of a GOE mat…
Linear algebra at exponential scale via tensor network dimension reduction
Chris Camaño, Ethan N. Epperly, Raphael A. Meyer +1
Many problems in modern scientific computing are challenging because of a \emph{curse of dimension}, where their mathematical formulation involves objects whose dimension is \emph{…
Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra
Raphael A. Meyer, William Swartworth, David P. Woodruff
We study the computational model where we can access a matrix only by computing matrix-vector products for vectors of the form $\mathrm{x} = \ma…
Hutchinson's Estimator is Bad at Kronecker-Trace-Estimation
Raphael A. Meyer, Haim Avron
We study the problem of estimating the trace of a matrix that can only be accessed through Kronecker-matrix-vector products. That is, for any Kronecker-structured vect…