This paper studies four families of polyhedral norms parametrized by a single parameter. The first two families consist of the CVaR norm (which is equivalent to the D-norm, or the largest-k norm) and its dual norm, while the second two families consist of the convex combination of the 1and ∞-norms, referred to as the deltoidal norm, and its dual norm. These… (More)