CS: LMaFit, KSVD-Box v12, Null Space Conditions and Thresholds for Rank Minimization, Radu Berinde's thesis, Testing the Nullspace Property

Yin Zhang just released version beta 1 of LMaFit -- A package for low-rank matrix optimization. You can read the User's Guide for LMaFit here.

Ron Rubinstein just released KSVD-Box v12, an implementation of the K-SVD and Approximate K-SVD dictionary training algorithms, and the K-SVD Denoising algorithm. It requires OMP-Box v9. It can be downloaded here. This version optimizes several parts of the K-SVD implementation, and achieves faster running times and lower memory requirements.

And here are some updates or additional information on subjects/publications covered here before:

• Null Space Conditions and Thresholds for Rank Minimization which is a full and updated version of "Necessary and Sufficient Condtions for Success of the Nuclear Norm Heuristic for Rank Minimization" by Benjamin Recht, Weiyu Xu, and Babak Hassibi.
• Radu Berinde's M. Eng thesis can be found here
• The slides for "Testing the Nullspace Property using Semidefinite Programming" by Alexandre d'Aspremont, Francis Bach, Laurent El Ghaoui are here.