Testing Positive Semidefiniteness and Eigenvalue Approximation

Testing Positive Semidefiniteness and Eigenvalue Approximation

Explore a 35-minute lecture by David Woodruff from Carnegie Mellon University on testing positive semidefiniteness and eigenvalue approximation, presented as part of the Sketching and Algorithm Design series at the Simons Institute. Delve into advanced mathematical concepts and their applications in algorithm design, gaining insights from a leading expert in the field.