Structured large matrices are prevalent in machine learning. A particularly important class is
curvature matrices like the Hessian, which are central to understanding the loss landscape …