Manhattan Distance

$\Vert \vec{x}{\Vert }_1=\sum _i|x_i|$

• A rectangular notion of distance for a vector $\vec{x}$
• Interestingly, for a given set of points ${\vec{x}}_i$, the points that minimizes the sum of euclidean distances to ${\vec{x}}_i$ is their median