Convexity conjecture for the spectral separation utility

Let U:[0,)R\mathcal{U}:[0,\infty)\to\mathbb{R} be the utility function measuring the separation between the connected components of the support of the limiting spectral distribution FtF_t; in particular, when the support has two connected components AtA_t and BtB_t, set

U(t)=minaAt,bBtab.\mathcal{U}(t)=\min_{a\in A_t,\,b\in B_t}|a-b|.

Utility-function conjecture. U\mathcal{U} is non-increasing and convex in tt. 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

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.