CU CSCI 5454: Algorithms

Lecture 13: Singular Value Decomposition

Reading: Ch. 3.1 - 3.5 of Blum, Hopcroft, Kannan.


Section 1: Intro to SVD


Direct download

Section 2: SVD as Repeated Best-Fit


Direct download

Section 3: SVD for Rank-k Approximation


Direct download