Unsolved
Sharp computational lower bounds for valid inference in the intermediate regime
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 (“it remains unclear … Consequently, a natural question …”), p. 17
Source paper where this problem appears.