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.
and are orthogonal matrices, whose columns are perpendicular unit-length directions; each acts as a rotation (possibly with a mirror flip). (capital sigma) is diagonal: zero except on its diagonal, which holds the singular values . Each one says how strongly stretches along one direction.
The Eckart–Young–Mirsky theorem gives the payoff: keeping only the largest singular values and their directions gives the best possible approximation of with rank . 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
- σ — standard deviation, singular value, or sigmoidRead "sigma". Usually it is the standard deviation: a typical distance of values from their average. With a numbered subscript (section 20.2) it is a singular value, and written as a function, σ(z), it is the sigmoid.
- Rank of a matrixRead "rank of W". It is the number of truly independent directions a matrix can produce, which equals its number of nonzero singular values.
- LoRA — low-rank adaptationRead "W zero plus alpha over r, B A". Keep the pretrained weights W₀ frozen and learn a small low-rank correction BA to add to them.