Hutch#: Optimal non-adaptive Frobenius norm estimation
Hutch# combines the simplicity of the Girard--Hutchinson estimator and the optimal query complexity of Hutch++ and uses only non-adaptive matrix-vector products with $A$ and $A^T and requires no orthogonalization or other advanced linear algebra steps.