中文
相关论文

相关论文: Pencil-based algorithms for tensor rank decomposit…

200 篇论文

Tensor ring (TR) decomposition is an efficient approach to discover the hidden low-rank patterns for higher-order tensors, and streaming tensors are becoming highly prevalent in real-world applications. In this paper, we investigate how to…

数值分析 · 数学 2023-07-04 Yajie Yu , Hanyu Li

The purpose of this note is to give a linear algebra algorithm to find out if a rank of a given tensor over a field $\F$ is at most $k$ over the algebraic closure of $\F$, where $k$ is a given positive integer. We estimate the arithmetic…

组合数学 · 数学 2020-11-17 Mohsen Aliabadi , Shmuel Friedland

Third-order tensors are widely used as a mathematical tool for modeling physical properties of media in solid state physics. In most cases, they arise as constitutive tensors of proportionality between basic physics quantities. The…

数学物理 · 物理学 2022-11-08 Yakov Itin , Shulamit Reches

This paper addresses the detection of a low rank high-dimensional tensor corrupted by an additive complex Gaussian noise. In the asymptotic regime where all the dimensions of the tensor converge towards $+\infty$ at the same rate, existing…

信号处理 · 电气工程与系统科学 2018-02-21 Antoine Chevreuil , Philippe Loubaton

A symmetric tensor is a higher order generalization of a symmetric matrix. In this paper, we study various properties of symmetric tensors in relation to a decomposition into a sum of symmetric outer product of vectors. A rank-1 order-k…

数值分析 · 数学 2008-09-02 Pierre Comon , Gene Golub , Lek-Heng Lim , Bernard Mourrain

This paper proposes a novel method for learning highly nonlinear, multivariate functions from examples. Our method takes advantage of the property that continuous functions can be approximated by polynomials, which in turn are representable…

机器学习 · 计算机科学 2020-05-05 Sandor Szedmak , Anna Cichonska , Heli Julkunen , Tapio Pahikkala , Juho Rousu

We introduce the tensor numerical method for solving optimal control problems that are constrained by fractional 2D and 3D elliptic operators with variable coefficients. We solve the governing equation for the control function which…

数值分析 · 数学 2020-07-07 Britta Schmitt , Boris N. Khoromskij , Venera Khoromskaia , Volker Schulz

We study symmetric tensor decompositions, i.e. decompositions of the input symmetric tensor T of order 3 as sum of r 3rd-order tensor powers of u_i where u_i are vectors in \C^n. In order to obtain efficient decomposition algorithms, it is…

数据结构与算法 · 计算机科学 2025-03-12 Pascal Koiran , Subhayan Saha

In this article, we introduce the $k$-th collineation variety of a third order tensor. This is the closure of the image of the rational map of size $k$ minors of a matrix of linear forms associated to the tensor. We classify such varieties…

代数几何 · 数学 2025-01-23 Fulvio Gesmundo , Hanieh Keneshlou

We establish basic information about border rank algorithms for the matrix multiplication tensor and other tensors with symmetry. We prove that border rank algorithms for tensors with symmetry (such as matrix multiplication and the…

代数几何 · 数学 2016-02-01 J. M. Landsberg , Mateusz Michałek

We present a simple, accurate method for solving consistent, rank-deficient linear systems, with or without addi- tional rank-completing constraints. Such problems arise in a variety of applications, such as the computation of the…

数值分析 · 数学 2014-01-15 Josef Sifuentes , Zydrunas Gimbutas , Leslie Greengard

This is Part II of our work about random tensor inequalities and tail bounds for bivariate random tensor means. After reviewing basic facts about random tensors, we first consider tail bounds with more general connection functions. Then, a…

概率论 · 数学 2023-05-08 Shih-Yu Chang

Most regularized tensor regression research focuses on tensors predictors with scalars responses or vectors predictors to tensors responses. We consider the sparse low rank tensor on tensor regression where predictors $\mathcal{X}$ and…

机器学习 · 计算机科学 2022-12-16 Haiyi Mao , Jason Xiaotian Dou

A tensor is a multi-way array that can represent, in addition to a data set, the expression of a joint law or a multivariate function. As such it contains the description of the interactions between the variables corresponding to each of…

数值分析 · 数学 2022-01-20 Alain Franc

We study the problem of low-rank tensor factorization in the presence of missing data. We ask the following question: how many sampled entries do we need, to efficiently and exactly reconstruct a tensor with a low-rank orthogonal…

机器学习 · 统计学 2014-06-12 Prateek Jain , Sewoong Oh

This paper lies in the intersection of several fields: number theory, lattice theory, multilinear algebra, and scientific computing. We adapt existing solution algorithms for tensor eigenvalue problems to the tensor-train framework. As an…

数值分析 · 数学 2017-10-05 Harri Hakula , Pauliina Ilmonen , Vesa Kaarnioja

Tensor Network (TN) decompositions have emerged as an indispensable tool in Big Data analytics owing to their ability to provide compact low-rank representations, thus alleviating the ``Curse of Dimensionality'' inherent in handling…

机器学习 · 计算机科学 2025-07-15 Wuyang Zhou , Giorgos Iacovides , Kriton Konstantinidis , Ilya Kisil , Danilo Mandic

Abstract. The purpose of this paper is twofold. We introduce the theory of random tensors, which naturally extends the method of random averaging operators in our earlier work arXiv:1910.08492, to study the propagation of randomness under…

偏微分方程分析 · 数学 2020-06-17 Yu Deng , Andrea R. Nahmod , Haitian Yue

In the tensor completion problem, one seeks to estimate a low-rank tensor based on a random sample of revealed entries. In terms of the required sample size, earlier work revealed a large gap between estimation with unbounded computational…

数据结构与算法 · 计算机科学 2016-12-26 Andrea Montanari , Nike Sun

We consider the problem of decomposing a higher-order tensor with binary entries. Such data problems arise frequently in applications such as neuroimaging, recommendation system, topic modeling, and sensor network localization. We propose a…

机器学习 · 统计学 2020-09-22 Miaoyan Wang , Lexin Li