mlsanityData to 14 Oct 2026

Tensor Methods in High Dimensional Data Analysis: Opportunities and Challenges

arXiv 2405.18412 ↗First posted 28 May 2024math.ST cs.NA math.NAcited by 1

Not on the map. Why?

Abstract (arXiv)

Large amount of multidimensional data represented by multiway arrays or tensors are prevalent in modern applications across various fields such as chemometrics, genomics, physics, psychology, and signal processing. The structural complexity of such data provides vast new opportunities for modeling and analysis, but efficiently extracting information content from them, both statistically and computationally, presents unique and fundamental challenges. Addressing these challenges requires an interdisciplinary approach that brings together tools and insights from statistics, optimization and numerical linear algebra among other fields. Despite these hurdles, significant progress has been made in the last decade. This review seeks to examine some of the key advancements and identify common threads among them, under eight different statistical settings.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 58 of its 104 references that are in the map. First posted on arXiv 28 May 2024.

Builds on

58 of 104 references.

References · 58

  1. 2015Escaping From Saddle Points --- Online Stochastic Gradient for Tensor Decompositioncited by 243
  2. 2016Tensor Decomposition for Signal Processing and Machine Learningcited by 224
  3. 2016Higher-order organization of complex networkscited by 110
  4. 2013Multilayer Networkscited by 87
  5. 2014A statistical model for tensor PCAcited by 72
  6. 2014On Iterative Hard Thresholding Methods for High-dimensional M-Estimationcited by 53
  7. 2017Tensor SVD: Statistical and Computational Limitscited by 53
  8. 2020An Optimal Statistical and Computational Framework for Generalized Tensor Estimationcited by 39
  9. 2013Square Deal: Lower Bounds and Improved Relaxations for Tensor Recoverycited by 37
  10. 2015Tensor principal component analysis via sum-of-squares proofscited by 35
  11. 2019Nonconvex Low-Rank Tensor Completion from Noisy Datacited by 35
  12. 2017The landscape of the spiked tensor modelcited by 34
38 more
  1. 2014On Tensor Completion via Nuclear Norm Minimizationcited by 32
  2. 2014Provable Tensor Factorization with Missing Datacited by 31
  3. 2020Community Detection on Mixture Multi-layer Networks via Regularized Tensor Decompositioncited by 30
  4. 2016Spectral algorithms for tensor completioncited by 27
  5. 2017On Polynomial Time Methods for Exact Low Rank Tensor Completioncited by 27
  6. 2019Community Detection for Hypergraph Networks via Regularized Tensor Power Iterationcited by 27
  7. 2021Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian Optimizationcited by 24
  8. 2016Non-Convex Projected Gradient Descent for Generalized Low-Rank Tensor Regressioncited by 23
  9. 2017Statistically Optimal and Computationally Efficient Low Rank Tensor Completion from Noisy Entriescited by 23
  10. 2020Exact Clustering in Tensor Block Model: Statistical Optimality and Computational Limitcited by 23
  11. 2016Polynomial-time Tensor Decompositions with Sum-of-Squarescited by 22
  12. 2014Guaranteed Non-Orthogonal Tensor Decomposition via Alternating Rank-1 Updatescited by 21
  13. 2019Factor Models for High-Dimensional Tensor Time Seriescited by 20
  14. 2018Autoregressive Models for Matrix-Valued Time Seriescited by 18
  15. 2019Multiway clustering via tensor block modelscited by 17
  16. 2021Provable Tensor-Train Format Tensor Completion by Riemannian Optimizationcited by 17
  17. 2015Provable Sparse Tensor Decompositioncited by 16
  18. 2020Spectral Learning on Matrices and Tensorscited by 16
  19. 2017Exact tensor completion with sum-of-squarescited by 14
  20. 2017Fast and robust tensor decomposition with applications to dictionary learningcited by 14
  21. 2019ISLET: Fast and Optimal Low-rank Tensor Regression via Importance Sketchingcited by 14
  22. 2017Constrained Factor Models for High-Dimensional Matrix-Variate Time Seriescited by 13
  23. 2020Uncertainty quantification for nonconvex tensor completion: Confidence intervals, heteroscedasticity and optimalitycited by 13
  24. 2021Latent Space Model for Higher-order Networks and Generalized Tensor Decompositioncited by 13
  25. 2017Dynamic Tensor Clusteringcited by 12
  26. 2023Large Dimensional Independent Component Analysis: Statistical Optimality and Computational Tractabilitycited by 12
  27. 2016Learning from Multiway Data: Simple and Efficient Tensor Regressioncited by 11
  28. 2020Learning Mixtures of Low-Rank Modelscited by 11
  29. 2016Incoherent Tensor Norms and Their Applications in Higher Order Tensor Completioncited by 10
  30. 2021On Estimating Rank-One Spiked Tensors in the Presence of Heavy Tailed Errorscited by 10
  31. 2021CP Factor Model for Dynamic Tensorscited by 10
  32. 2016Factor Models for Matrix-Valued High-Dimensional Time Seriescited by 9
  33. 2017Near-optimal sample complexity for convex tensor completioncited by 9
  34. 2013Convex Tensor Decomposition via Structured Schatten Norm Regularizationcited by 8
  35. 2017Characterizing Spatiotemporal Transcriptome of Human Brain via Low Rank Tensor Decompositioncited by 8
  36. 2020A Doubly-Enhanced EM Algorithm for Model-Based Tensor Clusteringcited by 8
  37. 2018Optimal Sparse Singular Value Decomposition for High-dimensional High-order Datacited by 6
  38. 2022Optimal Estimation and Computational Limit of Low-rank Gaussian Mixturescited by 6

50 most cited of 58 All 58 (JSON)

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.