Conjecture on finite expected condition numbers for random rank-one tuples

Let n1,n2,n3n_1,n_2,n_3 satisfy n1n2n33n_1 \ge n_2 \ge n_3 \ge 3, and let random rank-11 tuples of length rr in Rn1×n2×n3\mathbb{R}^{n_1 \times n_2 \times n_3} have their expected condition number considered. Finite-expectation conjecture. There exists an integer

2rn1n2n3n1+n+2+n322 \le r^\star \le \frac{n_1 n_2 n_3}{n_1+n+2+n_3-2}

such that for all 1rr1\leq r\leq r^\star, the expected condition number is finite. The conjecture concerns the average computational difficulty and numerical sensitivity of CP decompositions; the paper provides empirical and impossibility evidence but does not establish the asserted existence of rr^\star.

Sources & referencesView supporting material

Primary source

Paul Breiding and Nick Vannieuwenhoven, “On the average condition number of tensor rank decompositions”, arXiv:1801.01673 (2019).

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.