Linear and Multilinear Algebra · 2016 · 12 citations · 17 references
Natural SciencesMathematicsProbability TheoryStatisticsStochastic ProcessesApproximation AlgorithmsDimensionality ReductionMatrix ComputationMatrix FactorizationStatistical MechanicsCritical PointsDegenerate Critical PointsGaussian DistributionsLow-rank ApproximationRandom MatricesRandom Matrix DistributionsRandom Matrix Theory
Motivated by the many potential applications of low-rank multi-way tensor approximations, we set out to count the rank-one tensors that are critical points of the distance function to a general tensor v. As this count depends on v, we average over v drawn from a Gaussian distribution, and find a formula that relates this average to problems in random matrix theory.
17
Most Tensor Problems Are NP-Hard
Christopher J. Hillar, Lek‐Heng Lim · Journal of the ACM · 2013 · 1.1K citations
Johan Håstad · Journal of Algorithms · 1990 · 597 citations
Symmetric Tensors and Symmetric Tensor Rank
Pierre Comon, Gene H. Golub, Lek‐Heng Lim et al. · SIAM Journal on Matrix Analysis and Applications · 2008 · 568 citations