A Ky Fan singular-value inequality for concave functions

Let A,BRm×nA,B\in\mathbb{R}^{m\times n} be given, and let f:R+R+f:\mathbb{R}_+\rightarrow\mathbb{R}_+ be a concave function satisfying f(0)=0f(0)=0. For k{1,,min{m,n}}k\in\{1,\ldots,\min\{m,n\}\}, let σi(A)\sigma_i(A) and σi(B)\sigma_i(B) denote the singular values of AA and BB, ordered nonincreasingly. The concave singular-value conjecture. For every such kk,

i=1kf(σi(A))f(σi(B))i=1kf(σi(AB)).\sum_{i=1}^k\bigl|f(\sigma_i(A))-f(\sigma_i(B))\bigr|\leq\sum_{i=1}^k f(\sigma_i(A-B)).

This conjecture proposes a generalization of a perturbation inequality for singular values and would provide further applications to low-rank matrix recovery. Its resolution is not given in the source.

Sources & referencesView supporting material

Primary source

Man-Chung Yue and Anthony Man-Cho So, “A Perturbation Inequality for the Schatten-p Quasi-Norm and Its Applications to Low-Rank Matrix Recovery”, arXiv:1209.0377 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.