Tags

Sparsity

Mar 19, 2025 Linear Algebra 28 min read

Essence of Linear Algebra (12): Sparse Matrices and Compressed Sensing — Less Is More

Sparsity is everywhere: JPEG photos, MRI scans, genomic data. Compressed sensing exploits this to recover signals from far fewer measurements than traditional theory requires. This chapter covers L1 regularization, …