The interactive film is in the book's Companion

Play it, pause it, turn it and drag it with Mathematics for AI and Machine Learning.

Get the book

CUR: Rebuilding a Matrix from Its Own Rows and Columns

Chapter 9 · Mathematics for AI and Machine Learning · Advanced · 1:33

An interactive live film: two chosen rows and columns of the book's matrix form a cross; C A(R,C)^{-1} R rebuilds it exactly, unless the block is singular. With noise, find a cross whose CUR error is below 0.30.

Narration

Here is the four by four matrix from the book's example, with each entry as a bar. Its rank is two: row one is twice row zero, and row three is twice row zero plus row two.

Pick two rows and two columns. They form a cross in the matrix: C is the chosen columns, R the chosen rows, and where they meet, a two by two block.

The rest of the narration is in the book's Companion.

More from Chapter 9

Interactive1:34LoRA: a Low-Rank UpdateChapter 9Preview1:48LDL Is Completing the SquareChapter 9Preview1:25Superposition and Sparse CodingChapter 9Preview1:47Rank-Revealing QR: Pick the Columns in a Good OrderChapter 9Preview1:56The QR Algorithm: Sweeping a Matrix into Schur FormChapter 9Preview1:36Non-Negative Matrix Factorization: a Cone of PartsChapter 9