W=UΣV⊤W = U\Sigma V^\top

SVD — singular value decomposition

Read "W equals U Sigma V transpose". Any matrix can be split into three steps: a rotation, a stretch along each axis, and another rotation.

UU and VV are orthogonal matrices, whose columns are perpendicular unit-length directions; each acts as a rotation (possibly with a mirror flip). Σ\Sigma (capital sigma) is diagonal: zero except on its diagonal, which holds the singular values σ1≥σ2≥⋯≥0\sigma_1 \ge \sigma_2 \ge \dots \ge 0. Each one says how strongly WW stretches along one direction.

The Eckart–Young–Mirsky theorem gives the payoff: keeping only the kk largest singular values and their directions gives the best possible approximation of WW with rank kk. That result justifies low-rank compression and motivates LoRA. LoRA adds its own bet, which the theorem does not prove but which holds well in practice: that the change fine-tuning makes to a weight matrix is close to low-rank.

Where the course uses it

Related terms