From a theoretical point of view, among all these works, some algorithms are backed up with convergence results [4] or have quality of approximation guarantees materialized by a recovery bound [1].
there is still a lack of convergence rate analysis for the scalable Tucker problem.