Given an n×d matrix A, its Schatten-p norm, p ≥ 1, is defined as ‖A‖p = (∑rank(A) i=1 σi(A) p )1/p , where σi(A) is the i-th largest singular value of A. These norms have been studied in functional analysis in the context of non-commutative `p-spaces, and recently in data stream and linear sketching models of computation. Basic questions on the relations between these norms, such as their embed...