Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
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…
cs.DS2025
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…