Asymptotic convergence-rate conjecture for iterative hard thresholding in matrix completion
Let Hn=Wpqn(Wpqn)⊤\bm H_n=\bm W_{pq}^{n}(\bm W_{pq}^{n})^{\top}Hn=Wpqn(Wpqn)⊤ be the matrix from Theorem, where Wqn=V⊥n2⊗U⊥n1\bm W_q^n=\bm V_{\perp}^{n_2}\otimes\bm U_{\perp}^{n_1}Wqn=V⊥n2⊗U⊥n1 forms a concentrated sequence of sem…