2 papers
stat.ML2026
Wedge Sampling: Efficient Tensor Completion with Nearly-Linear Sample Complexity
Hengrui Luo, Anna Ma, Ludovic Stephan +1
We introduce Wedge Sampling, a new non-adaptive sampling scheme for low-rank tensor completion. We study recovery of an order- low-rank tensor of dimension $n\times\cdots\times…
stat.ML2025
Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity
Dominik Stöger, Yizhe Zhu
For the problem of reconstructing a low-rank matrix from a few linear measurements, two classes of algorithms have been widely studied in the literature: convex approaches based on…