Sample Complexity of Low-rank Tensor Recovery from Uniformly Random Entries

Hiroki Hamaguchi, Shin-ichi Tanigawa

Submitted to arXiv, 2024-08-07

Link to the Paper

Using the graph rigidity, prove the sample complexity.