The Set of Orthogonal Tensor Trains
Tóm tắt
In this paper we study the set of tensors that admit a special type of decomposition called an orthogonal tensor train decomposition. Finding equations defining varieties of low-rank tensors is generally a hard problem, however, the set of orthogonally decomposable tensors is defined by appealing quadratic equations. The tensors we consider are an extension of orthogonally decomposable tensors. We show that they are defined by similar quadratic equations, as well as an interesting higher-degree additional equation.
Tài liệu tham khảo
Anandkumar, A., Ge, R., Hsu, D., Kakade, S., Telgarsky, M.: Tensor decompositions for learning latent variable models. J. Mach. Learn. Res. 15, 2773–2832 (2014)
Biamonte, J., Bergholm, V.: Tensor networks in a nutshell. arXiv:1708.00006 (2017)
Boralevi, A., Draisma, J., Horobeţ, E., Robeva, E.: Orthogonal and unitary tensor decomposition from an algebraic perspective. Isr. J. Math. 222, 223–260 (2017)
Bridgeman, J.C., Chubb, C.T.: Hand-waving and interpretive dance: an introductory course on tensor networks. J. Phys. A Math. Theor. 50, 223001 (2017)
Halaseh, K., Muller, T., Robeva, E.: Orthogonal decomposition of tensor trains. Linear Multilinear Algebra. https://doi.org/10.1080/03081087.2021.1965947 (2021)
Hillar, C., Lim, L.-H.: Most tensor problems are NP-hard. J. ACM 60, 45 (2013)
Hitchcock, F.L.: The expression of a tensor or a polyadic as a sum of products. J. Math. Phys. 6, 164–189 (1927)
Kolda, T.G.: Symmetric orthogonal tensor decomposition is trivial. arXiv:1503.01375 (2015)
Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51, 455–500 (2009)
Landsberg, J.M.: Tensors: Geometry and Applications. Graduate Studies in Mathematics, vol. 128. American Mathematical Society, Providence (2012)
Oseledets, I.V.: Tensor-train decomposition. SIAM J. Sci. Comput. 33, 2295–2317 (2011)
Robeva, E.: Orthogonal decomposition of symmetric tensors. SIAM J. Matrix Anal. Appl. 37, 86–102 (2016)
Robeva, E., Seigal, A.: Singular vectors of orthogonally decomposable tensors. Linear Multilinear Algebra 65, 2457–2471 (2017)
Robeva, E., Seigal, A.: Duality of tensor networks and graphical models. Inf. Inference J. IMA 8, 273–288 (2019)
Ye, K., Lim, L. -H.: Tensor network ranks. arXiv:1801.02662(2019)