1 h 4 min
Seminar, Hosted by Simons Institute for the Theory of Computing
Sketching for Linear Algebra III: Randomized Hadamard, Kernel Methods
IBM Almaden
Recording
Abstract
Building on the preceding linear-algebra tutorials, this lecture presents two further approaches to matrix sketching: leverage-score sampling and the Subsampled Randomized Hadamard Transform. It examines how these methods produce effective compressed matrix representations for a variety of applications.