English
Related papers

Related papers: Topological Recursion, explicit ABCD tensors and i…

200 papers

The paper surveys the topic of tensor decompositions in modern machine learning applications. It focuses on three active research topics of significant relevance for the community. After a brief review of consolidated works on multi-way…

Machine Learning · Computer Science 2020-02-28 Davide Bacciu , Danilo P. Mandic

We give a recursive decoding algorithm for projective Reed-Muller codes making use of a decoder for affine Reed-Muller codes. We determine the number of errors that can be corrected in this way, which is the current highest for decoders of…

Information Theory · Computer Science 2026-02-27 Rodrigo San-José

Exact recovery of tensor decomposition (TD) methods is a desirable property in both unsupervised learning and scientific data analysis. The numerical defects of TD methods, however, limit their practical applications on real-world data. As…

Machine Learning · Computer Science 2020-01-30 Chao Li , Mohammad Emtiyaz Khan , Zhun Sun , Gang Niu , Bo Han , Shengli Xie , Qibin Zhao

Universal representation of geometric patterns of disordered matters is investigated with the aid of general topology. By utilizing the result obtained in the previous study (S. Ohmori, et.al., Phys. Scr. 94, 105213 (2019)) that any…

Mathematical Physics · Physics 2023-06-21 Shousuke Ohmori , Yoshihiro Yamazaki , Tomoyuki Yamamoto , Akihiko Kitada

In this paper, we study the power iteration algorithm for the spiked tensor model, as introduced in [44]. We give necessary and sufficient conditions for the convergence of the power iteration algorithm. When the power iteration algorithm…

Statistics Theory · Mathematics 2020-12-29 Jiaoyang Huang , Daniel Z. Huang , Qing Yang , Guang Cheng

Tensors offer a natural representation for many kinds of data frequently encountered in machine learning. Images, for example, are naturally represented as third order tensors, where the modes correspond to height, width, and channels.…

Machine Learning · Computer Science 2017-06-05 Jean Kossaifi , Aran Khanna , Zachary C. Lipton , Tommaso Furlanello , Anima Anandkumar

We study tensor completion (TC) through the lens of low-rank tensor decomposition (TD). Many TD algorithms use fast alternating minimization methods to solve highly structured linear regression problems at each step (e.g., for CP, Tucker,…

Data Structures and Algorithms · Computer Science 2025-08-13 Mehrdad Ghadiri , Matthew Fahrbach , Yunbum Kook , Ali Jadbabaie

Tensor network contractions are widely used in statistical physics, quantum computing, and computer science. We introduce a method to efficiently approximate tensor network contractions using low-rank approximations, where each intermediate…

Quantum Physics · Physics 2025-01-01 Linjian Ma , Matthew Fishman , Miles Stoudenmire , Edgar Solomonik

Because of the attractiveness of the canonical polyadic (CP) tensor decomposition in various applications, several algorithms have been designed to compute it, but efficient ones are still lacking. Iterative deflation algorithms based on…

Numerical Analysis · Computer Science 2015-08-24 Alex Pereira da Silva , Pierre Comon , Andre Lima Ferrer de Almeida

In this paper we present algorithms for computing the topology of planar and space rational curves defined by a parametrization. The algorithms given here work directly with the parametrization of the curve, and do not require to compute or…

Symbolic Computation · Computer Science 2015-02-17 Juan Gerardo Alcazar , Gema Maria Diaz-Toca

We present a topological recursion formula for calculating the intersection numbers defined on the moduli space of open Riemann surfaces. The spectral curve is $x = \frac{1}{2}y^2$, the same as spectral curve used to calculate intersection…

Mathematical Physics · Physics 2016-02-04 Brad Safnuk

We investigate the algebraic complexity of tensor calulus. We consider a generalization of iterated matrix product to tensors and show that the resulting formulas exactly capture VP, the class of polynomial families efficiently computable…

Computational Complexity · Computer Science 2012-09-24 Florent Capelli , Arnaud Durand , Stefan Mengel

The development of computational techniques in the last decade has made possible to attack some classical problems of algebraic geometry. In this survey, we briefly describe some open problems related to algebraic curves which can be…

Commutative Algebra · Mathematics 2007-05-23 Tanush Shaska

Computer algebra is widely used in various fields of mathematics, physics and other sciences. The simplification of tensor expressions is an important special case of computer algebra. In this paper, we consider the reduction of tensor…

Symbolic Computation · Computer Science 2019-05-01 A. Kryukov , G. Shpiz

In this paper we explore the practical use of the corner transfer matrix and its higher-dimensional generalization, the corner tensor, to develop tensor network algorithms for the classical simulation of quantum lattice systems of infinite…

Strongly Correlated Electrons · Physics 2012-05-11 Roman Orus

Symmetry-aware architectures are central to geometric deep learning. We present a systematic approach for constructing continuous rotationally invariant and equivariant functions using symmetric tensor networks. The proposed framework…

Machine Learning · Computer Science 2026-02-03 Meng Zhang , Chao Wang , Hao Zhang , Shaojun Dong , Lixin He

We prove that the topological recursion reconstructs the WKB expansion of a quantum curve for all spectral curves whose Newton polygons have no interior point (and that are smooth as affine curves). This includes nearly all previously known…

Mathematical Physics · Physics 2017-08-10 Vincent Bouchard , Bertrand Eynard

Recursive neural networks have widely been used by researchers to handle applications with recursively or hierarchically structured data. However, embedded control flow deep learning frameworks such as TensorFlow, Theano, Caffe2, and MXNet…

Machine Learning · Computer Science 2018-09-05 Eunji Jeong , Joo Seong Jeong , Soojeong Kim , Gyeong-In Yu , Byung-Gon Chun

Exact indecomposable module categories over the tensor category of representations of Hopf algebras that are liftings of quantum linear spaces are classified.

Quantum Algebra · Mathematics 2014-02-26 Martin Mombelli

We propose a real-space renormalization group algorithm for accurately coarse-graining two-dimensional tensor networks. The central innovation of our method lies in utilizing variational boundary tensors as a globally optimized environment…

Statistical Mechanics · Physics 2026-03-03 Feng-Feng Song , Naoki Kawashima