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 | Link to the Page | Download the Slide

Using the graph rigidity, prove the sample complexity.