Norms

Gist

How do you calculate the magnitude of vectors? Super important for machine learning

What makes a norm?

  1. Positive definiteness - norm has to be positive, the norm is 0 if and only if the vector is 0.
  2. Positive homogeneity
  3. Triangle inequality

Types

  1. Euclidean (norm-1)
  2. Manhattan distance (taxicab, norm-2)