Abstract: Matrix completion techniques are widely employed to estimate the channel matrix from partially observed channel measurements. However, its computational complexity is cubic in the number of ...