Technology, Artificial Intelligence, Machine Learning, Data Science, Deep Learning.
hardness does not appear to be explained by a “planted versus null” testing problem. We consider a model for random order-3 tensor decomposition where one component is slightly larger in norm than the rest (to break symmetry), and the components are drawn uniformly from the hypercube. We resolve