Unsolved

General-rank intrinsic Cramér–Rao lower bound on Tucker manifolds

Sourced from the work of Wanteng Ma, Dong Xia

§ Problem Statement

Setup

Let m2m\ge 2 and d1,,dmNd_1,\dots,d_m\in\mathbb N. Set d:=j=1mdjd^*:=\prod_{j=1}^m d_j and let Rd1××dm\mathbb R^{d_1\times\cdots\times d_m} be equipped with the Frobenius inner product A,B=i1,,imAi1,,imBi1,,im\langle A,B\rangle=\sum_{i_1,\dots,i_m}A_{i_1,\dots,i_m}B_{i_1,\dots,i_m} and norm AF2=A,A\|A\|_F^2=\langle A,A\rangle. For a tensor TRd1××dmT\in\mathbb R^{d_1\times\cdots\times d_m}, denote by rankj(T)\operatorname{rank}_j(T) its mode-jj matricization rank. For a fixed multilinear rank vector r=(r1,,rm)r=(r_1,\dots,r_m) with 1rjdj1\le r_j\le d_j, define the Tucker manifold

Mr:={TRd1××dm:rankj(T)=rj for all j=1,,m}.\mathcal M_r:=\{T\in\mathbb R^{d_1\times\cdots\times d_m}:\operatorname{rank}_j(T)=r_j\ \text{for all }j=1,\dots,m\}.

At TMrT\in\mathcal M_r, let TTMr\mathsf T_T\mathcal M_r be the tangent space and let PT:Rd1××dmTTMr\mathcal P_T:\mathbb R^{d_1\times\cdots\times d_m}\to \mathsf T_T\mathcal M_r be the orthogonal projector (Frobenius metric).

This setup follows Ma & Xia (2024).

Data are nn i.i.d. observations (ωt,Yt)(\omega_t,Y_t), t=1,,nt=1,\dots,n, generated by

ωtUnif([d1]××[dm]),Yt=Tωt+ξt,ξti.i.d.N(0,σ2),\omega_t\sim \text{Unif}([d_1]\times\cdots\times[d_m]),\qquad Y_t=T_{\omega_t}+\xi_t,\qquad \xi_t\stackrel{\text{i.i.d.}}{\sim}N(0,\sigma^2),

with ωt\omega_t independent of ξt\xi_t. The parameter is TMrT\in\mathcal M_r. For a fixed query tensor IRd1××dmI\in\mathbb R^{d_1\times\cdots\times d_m}, the target functional is gI(T):=T,Ig_I(T):=\langle T,I\rangle.

An estimator g^I=g^I((ωt,Yt)t=1n)\widehat g_I=\widehat g_I((\omega_t,Y_t)_{t=1}^n) is unbiased if ET[g^I]=gI(T)\mathbb E_T[\widehat g_I]=g_I(T) for all TMrT\in\mathcal M_r, and locally unbiased at T0MrT_0\in\mathcal M_r if for every smooth curve T(s)MrT(s)\subset\mathcal M_r with T(0)=T0T(0)=T_0 and T˙(0)TT0Mr\dot T(0)\in\mathsf T_{T_0}\mathcal M_r,

ddsET(s)[g^I]s=0=ddsgI(T(s))s=0.\left.\frac{d}{ds}\mathbb E_{T(s)}[\widehat g_I]\right|_{s=0} = \left.\frac{d}{ds}g_I(T(s))\right|_{s=0}.

Source-proven part (under the paper's assumptions): Theorem 1 in the source establishes the intrinsic Cramér-Rao lower-bound form in the rank-one Tucker setting.

Unsolved Problem

Extend this intrinsic lower-bound theory to general multilinear rank rr (beyond rank one), incorporating Tucker-manifold curvature terms, and establish a sharp nonasymptotic or asymptotic lower bound for unbiased (or locally unbiased) estimators at TT. The natural target leading term is

VarT(g^I)σ2dnPT(I)F2(1o(1)),\operatorname{Var}_T(\widehat g_I)\ge \frac{\sigma^2 d^*}{n}\,\|\mathcal P_T(I)\|_F^2\,(1-o(1)),

with an exact curvature-corrected analogue (e.g., via second fundamental form/connection terms) for arbitrary rj1r_j\ge 1.

§ Discussion

Loading discussion…

§ Significance & Implications

Extending the intrinsic lower-bound result from rank one to general Tucker rank would broaden the current information-geometric inference theory. It is a natural motivation for future minimax-efficiency claims in multi-rank tensor models, but those full-general-rank claims should be treated as prospective until directly proved.

§ Known Partial Results

  • Ma et al. (2024): As of the source version dated Nov 1, 2024 (arXiv v2), the intrinsic CRLB theorem is proved for rank one under stated assumptions, and the general-rank extension is explicitly left open. Current resolution beyond that source is unverified here as of Feb 16, 2026.

§ References

[1]

Statistical Inference in Tensor Completion: Optimal Uncertainty Quantification and Statistical-to-Computational Gaps

Wanteng Ma, Dong Xia (2024)

Annals of Statistics (future paper listing; final volume/issue/pages pending)

📍 arXiv v2 (Nov 1, 2024), Section 3 (Cramér-Rao Lower Bound for Linear Form Inference): Theorem 1 proves the rank-one case; the subsequent discussion notes extension to general multilinear rank as open due to Tucker-manifold curvature analysis.

Source paper where this problem appears; listed by Annals of Statistics as a future paper, with final bibliographic details not yet posted.

§ Tags