ConceptMathematics
L1 norm
The sum of the absolute values of the components of a vector.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lasso2Basis pursuit1Constrained lasso1Heuristic for minimizing cardinality1Identifiability1Iterated weighted L1 heuristic1L1 norm as least squares of the 21st century1L1 norm steepest descent1L1-norm heuristic1Total variation denoising1Total variation reconstruction1Weighted and asymmetric L1 heuristics1
Lecturers
2Each in their own terms, from the easiest level.
Gilbert Strang
Steve Brunton
Useful for capturing sparse solutions and is more robust to outliers.
Lectures that assume it
9- Geometric Problems Continued
- Convex Optimization II: Truncated Newton Method and L1-Norm Methods
- Unconstrained Minimization
- Complexity of Lasso with Normalized Data
- Convex Optimization II: L1 Methods for Convex-Cardinality Problems
- Stochastic Gradient Descent
- Approximation and Fitting
- Survey of Difficulties with Ax = b
- Stable Estimators for Fast Private Statistics
Connections
23The lectures that define it or assume it, and the concepts next to it.