Samuel B. Hopkins, Pravesh K. Kothari, Aaron Potechin, Prasad Raghavendra, Tselil Schramm, and David Steurer. The Power of Sum-of-Squares for Detecting Hidden Structures. In *2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)*, pages 720–731. IEEE Computer Society, October 2017. ISBN 978-1-5386-3464-6. doi: 10.1109/FOCS.2017.72. URL https://www.computer.org/cSDL/proceedings-article/focs/2017/3464a720/120mNxFsmCD. ISSN: 0272-5428.

Jiaoyang Huang, Daniel Z. Huang, Qing Yang, and Guang Cheng. Power Iteration for Tensor PCA. *Journal of Machine Learning Research*, 23(128):1–47, 2022. ISSN 1533-7928. URL http://jmlr.org/papers/v23/21-1290.html.

Borbála Hunyadi, Patrick Dupont, Wim Van Paesschen, and Sabine Van Hufel. Tensor decompositions and data fusion in epileptic electroencephalography and functional magnetic resonance imaging data. *WIREs Data Mining and Knowledge Discovery*, 7(1):e1197, 2017. ISSN 1942-4795. doi: 10.1002/widm.1197. URL https://onlinelibrary.wiley.com/doi/abs/10.1002/widm.1197. _eprint: https://onlinelibrary.wiley.com/doi/pdf/10.1002/widm.1197.

Aukosh Jagannath, Patrick Lopatto, and Léo Miolane. Statistical thresholds for tensor PCA. *The Annals of Applied Probability*, 30(4):1910–1933, August 2020. ISSN 1050-5164, 2168-8737. doi: 10.1214/19-AAP1547. URL https://projecteuclid.org/journals/annals-of-applied-probability/volume-30/issue-4/Statist

Publisher: Institute of Mathematical Statistics.

Jonathan Kadmon and Surya Ganguli. Statistical mechanics of low-rank tensor decomposition. In *Advances in Neural Information Processing Systems*, volume 31. Curran Associates, Inc., 2018. URL https://papers.nips.cc/paper_files/paper/2018/hash/b3848d61bbbc6207c6668a8a9e2730ed-Abstract

Charilaos I. Kanatsoulis, Xiao Fu, Nicholas D. Sidiropoulos, and Wing-Kin Ma. Hyperspectral Super-Resolution: A Coupled Tensor Factorization Approach. *IEEE Transactions on Signal Processing*, 66(24):6503–6517, December 2018. ISSN 1941-0476. doi: 10.1109/TS P.2018.2876362. URL https://ieeexplore.ieee.org/abstract/document/8494792.

Conference Name: IEEE Transactions on Signal Processing.

Arie Kapteyn, Heinz Neudecker, and Tom Wansbeek. An approach to non-mode components analysis. *Psychometrika*, 51(2):269–275, June 1986. ISSN 1860-0980. doi: 10.1007/BF02293984.

Alexandros Karatzoglou, Xavier Amatriain, Linas Baltrunas, and Nuria Oliver. Multi-verse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering. In *Proceedings of the fourth ACM conference on Recommender systems, RecSys '10*, pages 79–86, New York, NY, USA, September 2010. Association for Computing Machinery. ISBN 978-1-60558-906-0. doi: 10.1145/1864708.1864727. URL https://doi.org/10.1145/1864708.1864727.
Chiheon Kim, Afonso S. Bandeira, and Michel X. Goemans. Community detection in hy-
pergraphs, spiked tensor models, and Sum-of-Squares. In *2017 International Conference
on Sampling Theory and Applications (SampTA)*, pages 124–128, July 2017. doi: 10.110
9/SAMPTA.2017.8024470. URL https://ieeexplore.ieee.org/document/8024470.

Tamara G. Kolda. A Counterexample to the Possibility of an Extension of the Eckart-Young Low-Rank Approximation Theorem for the Orthogonal Rank Tensor Decomposition. *SIAM Journal on Matrix Analysis and Applications*, 24(3):762–767, January 2003. ISSN 0895-4798. doi: 10.1137/S0895479801394465. URL https://epubs.siam.org/doi/10.1137/S0895479801394465. Publisher: Society for Industrial and Applied Mathematics.

Tamara G. Kolda and Brett W. Bader. Tensor Decompositions and Applications. *SIAM Review*, August 2009. doi: 10.1137/07070111X. URL https://epubs.siam.org/doi/10.1137/07070111X. Publisher: Society for Industrial and Applied Mathematics.

Pieter M. Kroonenberg and Jan de Leeuw. Principal component analysis of three-mode data by means of alternating least squares algorithms. *Psychometrika*, 45 (1):69–97, March 1980. ISSN 1860-0980. doi: 10.1007/BF02293599. URL https://doi.org/10.1007/BF02293599.

Joseph M. Landsberg. Tensors: Geometry and Applications, volume 128 of *Graduate Studies in Mathematics*. American Mathematical Society, December 2011. ISBN 978-0-8218-6907-9 978-0-8218-8481-2 978-0-8218-8483-6 978-1-4704-0923-4. doi: 10.1090/gsm/128. URL http://www.ams.org/gsm/128. ISSN: 1065-7339.

Thibault Lesieur, Léo Miolane, Marc Lelarge, Florent Krzakala, and Lenka Zdeborová.
Statistical and computational phase transitions in spiked tensor estimation. In *2017
IEEE International Symposium on Information Theory (ISIT)*, pages 511–515, June
2017. doi: 10.1109/ISIT.2017.8006580. URL http://arxiv.org/abs/1701.08010.
arXiv:1701.08010 [cond-mat, stat].

Nan Li and Baoxin Li. Tensor completion for on-board compression of hyperspectral images. In *2010 IEEE International Conference on Image Processing*, pages 517–520, September 2010. doi: 10.1109/ICIP.2010.5651225. ISSN: 2381-8549.

Tianqi Liu, Ming Yuan, and Hongyu Zhao. Characterizing Spatiotemporal Transcriptome of the Human Brain Via Low-Rank Tensor Decomposition. *Statistics in Biosciences*, 14 (3):485–513, December 2022. ISSN 1867-1772. doi: 10.1007/s12561-021-09331-5. URL https://doi.org/10.1007/s12561-021-09331-5.

Philippe Loubaton. On the Almost Sure Location of the Singular Values of Certain Gaussian Block-Hankel Large Random Matrices. *Journal of Theoretical Probability*, 29(4): 1339–1443, December 2016. ISSN 1572-9230. doi: 10.1007/s10959-015-0614-z. URL https://doi.org/10.1007/s10959-015-0614-z.
Anna Lytova and Leonid Pastur. Central limit theorem for linear eigenvalue statistics of random matrices with independent entries. *The Annals of Probability*, 37(5):1778–1840, 2009. Publisher: Institute of Mathematical Statistics.

Kanti V. Mardia and Chinubhai G. Khatri. Uniform distribution on a Stiefel manifold. *Journal of Multivariate Analysis*, 7(3):468–473, September 1977. ISSN 0047-259X. doi: 10.1016/0047-259X(77)90087-2. URL https://www.sciencedirect.com/science/article/pii/0047259X77900872.

Vladimir A. Marčenko and Leonid A. Pastur. Distribution of eigenvalues for some sets of random matrices. *Mathematics of the USSR-Sbornik*, 72(114)(4):457–483, 1967. Publisher: IOP Publishing.

Florence Merlevède, Costel Peligrad, and Magda Peligrad. On the universality of spectral limit for random matrices with martingale differences entries. *Random Matrices: Theory and Applications*, 04(01):1550003, January 2015. ISSN 2010-3263. doi: 10.1142/S2010326315500033. URL https://www.worldscientific.com/doi/abs/10.1142/S2010326315500033. Publisher: World Scientific Publishing Co.

Leonid Mirsky. Symmetric gauge functions and unitarily invariant norms. *The Quarterly Journal of Mathematics*, 11(1):50–59, January 1960. ISSN 0033-5606. doi: 10.1093/qmath/11.1.50. URL https://doi.org/10.1093/qmath/11.1.50.

Andrea Montanari and Emile Richard. A statistical model for tensor PCA. In *Advances in Neural Information Processing Systems*, volume 27. Curran Associates, Inc., 2014. URL https://proceedings.neurips.cc/paper/2014/hash/b5488aeff42889188d03c9895255cecc-Abstract.

Chaitanya Muralidhara, Andrew M. Gross, Robin R. Gutell, and Orly Alter. Tensor Decomposition Reveals Concurrent Evolutionary Convergences and Divergences and Correlations with Structural Motifs in Ribosomal RNA. *PLOS ONE*, 6 (4):e18768, 2011. ISSN 1932-6203. doi: 10.1371/journal.pone.0018768. URL https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0018768. Publisher: Public Library of Science.

Larsson Omberg, Gene H. Golub, and Orly Alter. A tensor higher-order singular value decomposition for integrative analysis of DNA microarray data from different studies. *Proceedings of the National Academy of Sciences*, 104(47): 18371–18376, November 2007. doi: 10.1073/pnas.0709146104. URL https://www.pnas.org/doi/full/10.1073/pnas.0709146104. Publisher: Proceedings of the National Academy of Sciences.

Larsson Omberg, Joel R. Meyerson, Kayta Kobayashi, Lucy S. Drury, John F. X. Diffley, and Orly Alter. Global effects of DNA replication and DNA replication origin activity on eukaryotic gene expression. *Molecular Systems Biology*, 5 (1):312, January 2009. ISSN 1744-4292. doi: 10.1038/msb.2009.70. URL https://www.embopress.org/doi/full/10.1038/msb.2009.70. Publisher: John Wiley & Sons, Ltd.
Leonid Andreevich Pastur and Mariya Shcherbina. *Eigenvalue Distribution of Large Random Matrices*. Number 171 in Mathematical Surveys and Monographs. American Mathematical Society, 2011.

Amelia Perry, Alexander S. Wein, and Afonso S. Bandeira. Statistical limits of spiked tensor models. *Annales de l'Institut Henri Poincaré, Probabilités et Statistiques*, 56 (1):230-264, February 2020. ISSN 0246-0203. doi: 10.1214/19-AIHP960. URL https://projecteuclid.org/journals/annales-de-l-institut-henri-poincare-pro probabilites-et-st- Publisher: Institut Henri Poincaré.

Marc Potters and Jean-Philippe Bouchaud. *A First Course in Random Matrix Theory*. Cambridge University Press, 2020.

Sandrine Péché. The largest eigenvalue of small rank perturbations of Hermitian random matrices. *Probability Theory and Related Fields*, 134(1):127-173, January 2006. ISSN 1432-2064. doi: 10.1007/s00440-005-0466-z. URL https://doi.org/10.1007/s00440-005-0466-z.

Stephan Rabanser, Oleksandr Shchur, and Stephan Günnemann. Introduction to Tensor Decompositions and their Applications in Machine Learning. arXiv:1711.10781 [cs, stat], November 2017. URL http://arxiv.org/abs/1711.10781. arXiv: 1711.10781.

Neil C. Rabinowitz, Robbe L. Goris, Marlene Cohen, and Eero P. Simoncelli. Attention stabilizes the shared gain of V4 populations. *eLife*, 4:e08998, November 2015. ISSN 2050-084X. doi: 10.7554/eLife.08998. URL https://doi.org/10.7554/eLife.08998. Publisher: eLife Sciences Publications, Ltd.

Steffen Rendle and Lars Schmidt-Thieme. Pairwise interaction tensor factorization for personalized tag recommendation. In *Proceedings of the third ACM international conference on Web search and data mining*, WSDM ’10, pages 81–90, New York, NY, USA, 2010. Association for Computing Machinery. ISBN 978-1-60558-889-6. doi: 10.1145/1718487.1718498. URL https://doi.org/10.1145/1718487.1718498.

Valentina Ros, Gerard Ben Arous, Giulio Biroli, and Chiara Cammarota. Complex Energy Landscapes in Spiked-Tensor and Simple Glassy Models: Ruggedness, Arrangements of Local Minima, and Phase Transitions. *Physical Review X*, 9(1):011003, January 2019. doi: 10.1103/PhysRevX.9.011003. URL https://link.aps.org/doi/10.1103/PhysRevX.9.011003. Publisher: American Physical Society.

Walter Rudin. *Functional Analysis*. International Series in Pure and Applied Mathematics. McGraw-Hill, second edition edition, 1991. ISBN 0-07-100944-2.

Berkant Savas and Lars Eldén. Handwritten digit classification using higher order singular value decomposition. *Pattern Recognition*, 40(3):993–1003, March 2007. ISSN 0031-3203. doi: 10.1016/j.patcog.2006.08.004. URL https://www.sciencedirect.com/science/article/pii/S0031320306003542.
Hanne Schultz. Non-commutative polynomials of independent Gaussian random matrices. The real and symplectic cases. *Probability Theory and Related Fields*, 131(2): 261-309, February 2005. ISSN 1432-2064. doi: 10.1007/s00440-004-0366-7. URL https://doi.org/10.1007/s00440-004-0366-7.

Mohamed El Amine Seddik, Maxime Guillaud, and Romain Couillet. When Random Tensors meet Random Matrices, November 2022. URL http://arxiv.org/abs/2112.12348. arXiv:2112.12348 [math, stat].

Mohamed El Amine Seddik, Malik Tiomoko, Alexis Decurninge, Maxim Panov, and Maxime Guillaud. Learning from Low Rank Tensor Data: A Random Tensor Theory Perspective. In *Proceedings of the Thirty-Ninth Conference on Uncertainty in Artificial Intelligence*, pages 1858-1867. PMLR, July 2023. URL https://proceedings.mlr.press/v216/seddik23a.html. ISSN: 2640-3498.

Jeffrey S. Seely, Matthew T. Kaufman, Stephen I. Ryu, Krishna V. Shenoy, John P. Cunningham, and Mark M. Churchland. Tensor Analysis Reveals Distinct Population Structure that Parallels the Different Computational Roles of Areas M1 and V1. *PLOS Computational Biology*, 12(11):e1005164, November 2016. ISSN 1553-7358. doi: 10.1371/journal.pcbi.1005164. URL https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1005164. Publisher: Public Library of Science.

Nicholas D. Sidiropoulos, Lieven De Lathauwer, Xiao Fu, Kejun Huang, Evangelos E. Papalexakis, and Christos Faloutsos. Tensor Decomposition for Signal Processing and Machine Learning. *IEEE Transactions on Signal Processing*, 65(13):3551-3582, July 2017. ISSN 1941-0476. doi: 10.1109/TSP.2017.2690524. Conference Name: IEEE Transactions on Signal Processing.

Charles M. Stein. Estimation of the Mean of a Multivariate Normal Distribution. *The Annals of Statistics*, 9(6):1135-1151, November 1981. ISSN 0090-5364, 2168-8966. doi: 10.1214/aos/1176345632. URL https://projecteuclid.org/journals/annals-of-statistics/volume-9/issue-6/Estimation-of-the-Mean-of-a-Multivariate-Normal-Distribution. Publisher: Institute of Mathematical Statistics.

Gilbert Wright Stewart and Ji-guang Sun. *Matrix perturbation theory*. Computer science and scientific computing. Academic Press, Boston, 1990. ISBN 978-0-12-670230-9. URL http://catdir.loc.gov/catdir/toc/els031/90033378.html. OCLC: 21227976.

Will Wei Sun, Botao Hao, and Lexin Li. Tensors in Modern Statistical Learning. In *Wiley StatsRef: Statistics Reference Online*, pages 1-25. John Wiley & Sons, Ltd, 2021. ISBN 978-1-118-44511-2. doi: 10.1002/9781118445112.stat08319. URL https://onlinelibrary.wiley.com/doi/abs/10.1002/9781118445112.stat08319. eprint: https://onlinelibrary.wiley.com/doi/pdf/10.1002/9781118445112.stat08319.

Terence Tao. *Topics in Random Matrix Theory*. Number 132 in Graduate Studies in Mathematics. American Mathematical Society, 2012.
Ryota Tomioka and Taiji Suzuki. Spectral norm of random tensors, July 2014. URL http://arxiv.org/abs/1407.1870. arXiv:1407.1870 [math, stat].

Ledyard R. Tucker. Some mathematical notes on three-mode factor analysis. *Psychometrika*, 31(3):279-311, September 1966. ISSN 1860-0980. doi: 10.1007/BF02289464. URL https://doi.org/10.1007/BF02289464.

M. Alex O. Vasilescu. Human motion signatures: analysis, synthesis, recognition. In *2002 International Conference on Pattern Recognition*, volume 3, pages 456-460 vol.3, August 2002. doi: 10.1109/ICPR.2002.1047975. ISSN: 1051-4651.

M. Alex O. Vasilescu and Demetri Terzopoulos. Multilinear subspace analysis of image ensembles. In *2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings.*, volume 2, pages II-93, June 2003. doi: 10.1109/CVPR.2003.1211457. ISSN: 1063-6919.

Nico Vervliet, Otto Debals, Laurent Sorber, and Lieven De Lathauwer. Breaking the Curse of Dimensionality Using Decompositions of Incomplete Tensors: Tensor-based scientific computing in big data analysis. *IEEE Signal Processing Magazine*, 31(5):71-79, September 2014. ISSN 1558-0792. doi: 10.1109/MSP.2014.2329429. Conference Name: IEEE Signal Processing Magazine.

Nico Vervliet, Otto Debals, Laurent Sorber, Marc Van Barel, and Lieven De Lathauwer. Tensorlab 3.0, March 2016. URL https://www.tensorlab.net/.

Joachim Weidmann. *Linear Operators in Hilbert Spaces*, volume 68 of *Graduate Texts in Mathematics*. Springer, New York, NY, 1980. ISBN 978-1-4612-6029-5 978-1-4612-6027-1. doi: 10.1007/978-1-4612-6027-1. URL http://link.springer.com/10.1007/978-1-4612-6027-1.

Alexander S. Wein, Ahmed El Alaoui, and Cristopher Moore. The Kikuchi Hier-
archy and Tensor PCA. In *2019 IEEE 60th Annual Symposium on Foundations
of Computer Science (FOCS)*, pages 1446-1468. IEEE Computer Society, Novem-
ber 2019. ISBN 978-1-72814-952-3. doi: 10.1109/FOCS.2019.000-2. URL
https://www.computer.org/csdl/proceedings-article/focs/2019/495200b446/1grNBDzixFe.

Eugene P. Wigner. Characteristic Vectors of Bordered Matrices With Infinite Dimensions. *Annals of Mathematics*, 62(3):548-564, 1955. ISSN 0003-486X. doi: 10.2307/1970079. URL https://www.jstor.org/stable/1970079. Publisher: Annals of Mathematics.

Eugene P. Wigner. On the Distribution of the Roots of Certain Symmetric Matrices. *Annals of Mathematics*, 67(2):325-327, 1958. ISSN 0003-486X. doi: 10.2307/1970008. URL https://www.jstor.org/stable/1970008. Publisher: Annals of Mathematics.

Alex H. Williams, Tony Hyun Kim, Forea Wang, Saurabh Vyas, Stephen I. Ryu, Krishna V. Shenoy, Mark Schnitzer, Tamara G. Kolda, and Surya Ganguli. Unsupervised Discovery of Demixed, Low-Dimensional Neural Dynamics across Multiple Timescales through Tensor Component Analysis. *Neuron*, 98(6):1099-1115.e8,
June 2018. ISSN 0896-6273. doi: 10.1016/j.neuron.2018.05.015. URL https://www.sciencedirect.com/science/article/pii/S0896627318303878.

Yangyang Xu. On the convergence of higher-order orthogonal iteration. *Linear and Multi-linear Algebra*, 66(11):2247-2265, November 2018. ISSN 0308-1087. doi: 10.1080/03081087.2017.1391743. URL https://doi.org/10.1080/03081087.2017.1391743. Publisher: Taylor & Francis _eprint: https://doi.org/10.1080/03081087.2017.1391743.

Lenka Zdeborová and Florent Krzakala. Statistical physics of inference: Thresholds and algorithms. *Advances in Physics*, 65(5):453-552, September 2016. ISSN 0001-8732, 1460-6976. doi: 10.1080/00018732.2016.1211393. URL http://arxiv.org/abs/1511.02476. arXiv:1511.02476 [cond-mat, stat].

Anru Zhang and Dong Xia. Tensor SVD: Statistical and Computational Limits. *IEEE Transactions on Information Theory*, 64(11):7311-7338, November 2018. ISSN 1557-9654. doi: 10.1109/TIT.2018.2841377. URL https://ieeexplore.ieee.org/document/8368145. Conference Name: IEEE Transactions on Information Theory.

Liangpei Zhang, Lefei Zhang, Dacheng Tao, and Xin Huang. Tensor Discriminative Locality Alignment for Hyperspectral Image Spectral-Spatial Feature Extraction. *IEEE Transactions on Geoscience and Remote Sensing*, 51(1):242-256, January 2013. ISSN 1558-0644. doi: 10.1109/TGRS.2012.2197860. URL https://ieeexplore.ieee.org/abstract/document/6213108. Conference Name: IEEE Transactions on Geoscience and Remote Sensing.

Hua Zhou, Lexin Li, and Hongtu Zhu. Tensor Regression with Applications in Neuroimaging Data Analysis. *Journal of the American Statistical Association*, 108(502): 540-552, June 2013. ISSN 0162-1459. doi: 10.1080/01621459.2013.776499. URL https://doi.org/10.1080/01621459.2013.776499. Publisher: Taylor & Francis _eprint: https://doi.org/10.1080/01621459.2013.776499.