Low-rank matrix recovery has found many applications in science and engineering such as machine learning, signal processing, collaborative filtering, system identification, and Euclidean embedding. But the low-rank matrix recovery problem is an NP hard problem and thus challenging. A commonly used heuristic approach is the nuclear norm minimization. In [12,14,15], the authors established the ne...

We give several criteria that are equivalent to the basic singular value majorization inequality (1.1) that is common to both the usual and Hadamard products. We then use these criteria to give a uniied proof of the basic majorization inequality for both products. Finally, we introduce natural generalizations of the usual and Hadamard products and show that although these generalizations do not...