A Perturbation Inequality for the Schatten p-Quasi-Norm and Its Applications in Low-Rank Matrix Recovery
主 题: A Perturbation Inequality for the Schatten p-Quasi-Norm and Its Applications in Low-Rank Matrix Recovery
报告人: Prof. Anthony Man-Cho So (The Chinese University of Hong Kong)
时 间: 2014-08-05 14:30 - 15:30
地 点: Room 29 at Quan Zhai, BICMR(主持人：文再文)
In this talk, we will discuss our recent progress on proving a singular value perturbation inequality for the so-called Schatten p-quasi-norm, which allows us to answer an open question that is of interest to both the compressive sensing and linear algebra communities. As a result, we are able to confirm the validity of a number of previously conjectured conditions for the recovery of low-rank matrices via the popular Schatten p-quasi-norm heuristic. We shall also discuss some potential applications of our inequality in compressive sensing and low-rank matrix recovery.