Benign non-convexity conjecture for dimensional logarithmic Sobolev optimization

Let UrRd×rU_r\in\mathbb{R}^{d\times r} be an orthonormal matrix, and let Gr(d,r)\mathrm{Gr}(d,r) denote the Grassmann manifold of rr-dimensional subspaces of Rd\mathbb{R}^d. Define

JˉKL:Gr(d,r)R,JˉKL(range{Ur})=JKL(Ur),\bar{\mathcal{J}}_\mathrm{KL}^\downarrow:\mathrm{Gr}(d,r)\rightarrow\mathbb{R},\qquad \bar{\mathcal{J}}_\mathrm{KL}^\downarrow(\mathrm{range}\{U_r\})=\mathcal{J}_\mathrm{KL}^\downarrow(U_r),

as in the paper's definition of JKL\mathcal{J}_\mathrm{KL}^\downarrow. Benign non-convexity conjecture. The function JˉKL\bar{\mathcal{J}}_\mathrm{KL}^\downarrow is benignly non-convex on the Grassmann manifold Gr(d,r)\mathrm{Gr}(d,r). The conjecture is motivated by numerical experiments in which Riemannian gradient descent appears to converge to the same solution from all initial conditions, despite the absence of global geodesic convexity on the compact Grassmann manifold; the precise meaning of “benignly non-convex” and a proof of the claimed landscape property remain to be established.

Sources & referencesView supporting material

Primary source

Matthew T. C. Li, Tiangang Cui, Fengyi Li, Youssef Marzouk and Olivier Zahm, “Sharp detection of low-dimensional structure in probability measures via dimensional logarithmic Sobolev inequalities”, arXiv:2406.13036 (2025).

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.