Unsolved

Polynomial-time warm initialization at statistically optimal thresholds

Sourced from the work of Wanteng Ma, Dong Xia

§ Problem Statement

Setup

Unsolved Problem

§ Discussion

Loading discussion…

§ Significance & Implications

§ Known Partial Results

§ References

[1]

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

Wanteng Ma, Dong Xia (2024)

Annals of Statistics (to appear)

📍 Section 7.1 (Initialization without computational constraints), opening paragraph (explicit “it remains unclear whether these minimal conditions can reliably initialize (9)…”), p. 17

Source paper where this problem appears.

§ Tags