English
Related papers

Related papers: Sherman-Morrison-Woodbury Identity for Tensors

200 papers

Let $T$ be a real tensor of (real) rank $r$. $T$ is 'identifiable' when it has a unique decomposition in terms of rank $1$ tensors. There are cases in which the identifiability fails over the complex field, for general tensors of rank $r$.…

Algebraic Geometry · Mathematics 2018-01-23 Elena Angelini , Cristiano Bocci , Luca Chiantini

We analyze an algorithm for computing a skew-Hermitian logarithm of a unitary matrix. This algorithm is very easy to implement using standard software and it works well even for unitary matrices with no spectral conditions assumed. Certain…

Numerical Analysis · Mathematics 2015-04-16 Terry A. Loring

Originating from condensed matter physics, tensor networks are compact representations of high-dimensional tensors. In this paper, the prowess of tensor networks is demonstrated on the particular task of one-class anomaly detection. We…

Machine Learning · Computer Science 2020-06-18 Jinhui Wang , Chase Roberts , Guifre Vidal , Stefan Leichenauer

In this paper, we first introduce the invertibility of even-order tensors and the separable tensors, including separable symmetry tensors and separable anti-symmetry tensors, defined respectively as the sum and the algebraic sum of rank-1…

Algebraic Geometry · Mathematics 2022-03-25 Changqing Xu

Error-correcting codes have an important role in data storage and transmission and in cryptography, particularly in the post-quantum era. Hermitian matrices over finite fields and equipped with the rank metric have the potential to offer…

Information Theory · Computer Science 2024-01-17 Izzy Friedlander

Selecting the latent dimensions (ranks) in tensor factorization is a central challenge that often relies on heuristic methods. This paper introduces a rigorous approach to determine rank identifiability in probabilistic tensor models, based…

Machine Learning · Computer Science 2026-04-03 Eliezer da Silva , Arto Klami , Diego Mesquita , Iñigo Urteaga

A matrix is incomplete when some of its entries are missing. A Robinson incomplete symmetric matrix is an incomplete symmetric matrix whose non-missing entries do not decrease along rows and columns when moving toward the diagonal. A…

Discrete Mathematics · Computer Science 2021-01-11 Julio Aracena , Christopher Thraves Caro

We present an iterative algorithm, called the symmetric tensor eigen-rank-one iterative decomposition (STEROID), for decomposing a symmetric tensor into a real linear combination of symmetric rank-1 unit-norm outer factors using only…

Numerical Analysis · Mathematics 2016-02-18 Kim Batselier , Ngai Wong

This paper demonstrates that third-order real symmetric tensors cannot be classified up to equivalence by their eigenvalues only, thereby resolving a problem posed by Qi in 2006. By applying Harrison's center theory, we derive equivalence…

Rings and Algebras · Mathematics 2025-12-12 Lishan Fang , Hua-Lin Huang , Shengyuan Ruan , and Yu Ye

Recovery of sparse vectors and low-rank matrices from a small number of linear measurements is well-known to be possible under various model assumptions on the measurements. The key requirement on the measurement matrices is typically the…

Numerical Analysis · Mathematics 2021-09-23 Mark A. Iwen , Deanna Needell , Michael Perlmutter , Elizaveta Rebrova

The product of a complex skew-symmetric matrix and its conjugate transpose is a positive semi-definite Hermitian matrix with nonnegative eigenvalues, with a property that each distinct positive eigenvalue has even multiplicity. This…

Rings and Algebras · Mathematics 2021-10-19 Liqun Qi , Ziyan Luo

We propose a new method for low-rank approximation of Moore-Penrose pseudoinverses (MPPs) of large-scale matrices using tensor networks. The computed pseudoinverses can be useful for solving or preconditioning of large-scale overdetermined…

Numerical Analysis · Mathematics 2016-07-06 Namgil Lee , Andrzej Cichocki

An algorithm for computing {2, 3}, {2, 4}, {1, 2, 3}, {1, 2, 4} -inverses and the Moore-Penrose inverse of a given rational matrix A is established. Classes A(2, 3)s and A(2, 4)s are characterized in terms of matrix products (R*A)+R* and…

Symbolic Computation · Computer Science 2011-04-12 Stanimirović , P. S. , Tasić , M. B

In this paper, we provide a few properties of the weighted Moore--Penrose inverse for an arbitrary order tensor via the Einstein product. We again obtain some new sufficient conditions for the reverse-order law of the weighted…

Rings and Algebras · Mathematics 2025-08-08 Krushnachandra Panigrahy , Debasisha Mishra

This paper conducts a rigorous analysis for provable estimation of multidimensional arrays, in particular third-order tensors, from a random subset of its corrupted entries. Our study rests heavily on a recently proposed tensor algebraic…

Machine Learning · Computer Science 2017-08-03 Jonathan Q. Jiang , Michael K. Ng

We study extensions of compressive sensing and low rank matrix recovery to the recovery of low rank tensors from incomplete linear information. While the reconstruction of low rank matrices via nuclear norm minimization is rather…

Information Theory · Computer Science 2017-02-16 Holger Rauhut , Željka Stojanac

Invariance has recently proven to be a powerful inductive bias in machine learning models. One such class of predictive or generative models are tensor networks. We introduce a new numerical algorithm to construct a basis of tensors that…

Machine Learning · Computer Science 2024-07-02 Brent Sprangers , Nick Vannieuwenhoven

We solve tensor balancing, rescaling an Nth order nonnegative tensor by multiplying N tensors of order N - 1 so that every fiber sums to one. This generalizes a fundamental process of matrix balancing used to compare matrices in a wide…

Methodology · Statistics 2018-10-30 Mahito Sugiyama , Hiroyuki Nakahara , Koji Tsuda

Hermitian tensors are generalizations of Hermitian matrices, but they have very different properties. Every complex Hermitian tensor is a sum of complex Hermitian rank-1 tensors. However, this is not true for the real case. We study basic…

Numerical Analysis · Mathematics 2020-04-29 Jiawang Nie , Zi Yang

We define lower triangular tensors, and show that all diagonal entries of such a tensor are eigenvalues of that tensor. We then define lower triangular sub-symmetric tensors, and show that the number of independent entries of a lower…

Rings and Algebras · Mathematics 2024-12-24 Liqun Qi , Chunfeng Cui , Ziyan Luo
‹ Prev 1 4 5 6 7 8 10 Next ›