The Schatten-p norm (0 < p < 1) has been widely used to replace the nuclear norm for better approximating the rank function. However, existing methods are either 1) not scalable for large scale problems due to relying on singular value decomposition (SVD) in every iteration, or 2) specific to some p values, e.g., 1/2, and 2/3. In this paper, we show that for any p, p1, and p2 > 0 satisfying 1/p...

The paper contains three results, the common feature of which is that they deal with the Schatten p class. The first is a presentation of a new complemented subspace of Cp in the reflexive range (and p ̸= 2). This construction answers a question of Arazy and Lindestrauss from 1975. The second result relates to tight embeddings of finite dimensional subspaces of Cp in C n p with small n and shows...

We address some theoretical guarantees for Schatten-p quasi-norm minimization (p ∈ (0, 1]) in recovering low-rank matrices from compressed linear measurements. Firstly, using null space properties of the measuring operator, we provide a sufficient condition for exact recovery of low-rank matrices. This condition guarantees unique recovery of matrices of ranks equal or larger than what is guaran...

The Schatten-p quasi-norm (0<p<1) is usually used to replace the standard nuclear norm in order to approximate the rank function more accurately. However, existing Schattenp quasi-norm minimization algorithms involve singular value decomposition (SVD) or eigenvalue decomposition (EVD) in each iteration, and thus may become very slow and impractical for large-scale problems. In this paper, we fi...

Let A be a C∗-algebra. We prove that every absolutely summing operator from A into l2 factors through a Hilbert space operator that belongs to the 4-Schatten-von Neumann class. We also provide finite dimensional examples that show that one can not replace the 4-Schatten-von Neumann class by p-Schatten-von Neumann class for any p < 4. As an application, we show that there exists a modulus of cap...