High-probability convergence of the subspace power method

Let {ai}i=1R\{a_i\}_{i=1}^R be RR independent standard Gaussian vectors in RL\mathbb{R}^L, let cn<1n!c_n<\frac{1}{n!} be a constant, and consider the power method iterations given by the paper's iteration rule, with x1x_1 drawn uniformly from SL1\mathbb{S}^{L-1}. High-probability convergence conjecture. If R<cnLnR<c_nL^n, then the power method iterations converge to ±aj\pm a_j for some j{1,,R}j\in\{1,\dots,R\} with high probability, meaning with probability tending to 11 as LL tends to infinity. The claim concerns the absence of bad local maxima in the corresponding optimization landscape and is motivated by numerical experiments; no proof or resolution is supplied in the source.

Sources & referencesView supporting material

Primary source

Joe Kileel and João M. Pereira, “Subspace power method for symmetric tensor decomposition”, arXiv:1912.04007 (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.