Beyond Kruskal: Polynomial-Time Tensor Decomposition under the Lovitz-Petrov Condition

Shiri Sivan

Identifiability criteria certify that a given tensor decomposition is a unique rank decomposition. Kruskal's classical condition is one of the best-known deterministic criteria for…