Convexity conjecture for the spectral separation utility
Let be the utility function measuring the separation between the connected components of the support of the limiting spectral distribution ; in particular, when the support has two connected components and , set
Utility-function conjecture. is non-increasing and convex in . Numerical evidence supports this stronger claim, which would describe not only when the information/noise spectral gap disappears but also how the gap changes with the noise power. The paper does not provide a proof.
References
Primary source
Mario Diaz, Shahab Asoodeh, Fady Alajaji, Tamás Linder, Serban Belinschi and James Mingo, “On the Noise-Information Separation of a Private Principal Component Analysis Scheme”, arXiv:1801.03553 (2018).
Progress summary
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.