Convexity conjecture for the spectral separation utility
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.