Tensors in High-Dimensional Data Analysis: Methodological Opportunities and Theoretical Challenges

A Auddy, D **a, M Yuan - Annual Review of Statistics and Its …, 2024 - annualreviews.org
Large amounts of multidimensional data represented by multiway arrays or tensors are
prevalent in modern applications across various fields such as chemometrics, genomics …

Exact clustering in tensor block model: Statistical optimality and computational limit

R Han, Y Luo, M Wang, AR Zhang - Journal of the Royal …, 2022 - academic.oup.com
High-order clustering aims to identify heterogeneous substructures in multiway datasets that
arise commonly in neuroimaging, genomics, social network studies, etc. The non-convex …

Long random matrices and tensor unfolding

G Ben Arous, DZ Huang, J Huang - The Annals of Applied …, 2023 - projecteuclid.org
In this paper, we consider the singular values and singular vectors of low rank perturbations
of large rectangular random matrices, in the regime the matrix is “long”: we allow the number …

Power iteration for tensor PCA

J Huang, DZ Huang, Q Yang, G Cheng - Journal of Machine Learning …, 2022 - jmlr.org
In this paper, we study the power iteration algorithm for the asymmetric spiked tensor model,
as introduced in Richard and Montanari (2014). We give necessary and sufficient conditions …

Optimal high-order tensor svd via tensor-train orthogonal iteration

Y Zhou, AR Zhang, L Zheng… - IEEE transactions on …, 2022 - ieeexplore.ieee.org
This paper studies a general framework for high-order tensor SVD. We propose a new
computationally efficient algorithm, tensor-train orthogonal iteration (TTOI), that aims to …

Clustering of diverse multiplex networks

M Pensky, Y Wang - IEEE Transactions on Network Science …, 2024 - ieeexplore.ieee.org
The paper introduces the DIverse MultiPLEx Generalized Random Dot Product Graph
(DIMPLE-GRDPG) network model where all layers of the network have the same collection …

Signed diverse multiplex networks: clustering and inference

M Pensky - arxiv preprint arxiv:2402.10242, 2024 - arxiv.org
The paper introduces a Signed Generalized Random Dot Product Graph (SGRDPG) model,
which is a variant of the Generalized Random Dot Product Graph (GRDPG), where, in …

Estimating Higher-Order Mixed Memberships via the Tensor Perturbation Bound

J Agterberg, A Zhang - arxiv preprint arxiv:2212.08642, 2022 - arxiv.org
Higher-order multiway data is ubiquitous in machine learning and statistics and often
exhibits community-like structures, where each component (node) along each different …

Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm

L Zhou, J Basso, S Mei - arxiv preprint arxiv:2402.19456, 2024 - arxiv.org
The quantum approximate optimization algorithm (QAOA) is a general-purpose algorithm for
combinatorial optimization. In this paper, we analyze the performance of the QAOA on a …

Estimating Higher-Order Mixed Memberships via the Tensor Perturbation Bound

J Agterberg, AR Zhang - Journal of the American Statistical …, 2024 - Taylor & Francis
Higher-order multiway data is ubiquitous in machine learning and statistics and often
exhibits community-like structures, where each component (node) along each different …