English
Related papers

Related papers: On three-dimensional rotational averages of odd-ra…

200 papers

The orthogonal decomposition factorizes a tensor into a sum of an orthogonal list of rankone tensors. We present several properties of orthogonal rank. We find that a subtensor may have a larger orthogonal rank than the whole tensor and…

Numerical Analysis · Mathematics 2022-12-05 Chao Zeng

We make a geometric study of the Geometric Rank of tensors recently introduced by Kopparty et al. Results include classification of tensors with degenerate geometric rank in $C^3\otimes C^3\otimes C^3$, classification of tensors with…

Computational Complexity · Computer Science 2022-08-24 Runshi Geng , J. M. Landsberg

The analysis and visualization of tensor fields is a very challenging task. Besides the cases of zeroth- and first-order tensors, most techniques focus on symmetric second-order tensors. Only a few works concern totally symmetric tensors of…

General Mathematics · Mathematics 2020-09-25 Chiara Hergl , Thomas Nagel , Gerik Scheuermann

We study extensions of compressive sensing and low rank matrix recovery (matrix completion) to the recovery of low rank tensors of higher order from a small number of linear measurements. While the theoretical understanding of low rank…

Information Theory · Computer Science 2016-02-18 Holger Rauhut , Reinhold Schneider , Zeljka Stojanac

We present an algorithm aimed to recognize if a given tensor is a non-identifiable rank-3 tensor.

Algebraic Geometry · Mathematics 2022-11-14 Pierpaola Santarsiero

In this paper we study typical ranks of real $m\times n \times \ell$ tensors. In the case $ (m-1)(n-1)+1 \leq \ell \leq mn$ the typical ranks are contained in $\{\ell, \ell +1\}$, and $\ell$ is always a typical rank. We provide a geometric…

Algebraic Geometry · Mathematics 2024-07-12 Paul Breiding , Sarah Eggleston , Andrea Rosana

In this paper we propose new techniques to sample arbitrary third-order tensors, with an objective of speeding up tensor algorithms that have recently gained popularity in machine learning. Our main contribution is a new way to select, in a…

Machine Learning · Statistics 2015-02-23 Srinadh Bhojanapalli , Sujay Sanghavi

Rank-2 and rank-3 tensors are almost all identifiable with only few exceptions. We classify them all together with the dimensions and the structures of all the sets evincing the rank.

Algebraic Geometry · Mathematics 2021-02-12 Edoardo Ballico , Alessandra Bernardi , Pierpaola Santarsiero

Closed formulas for the multilinear rank of trifocal Grassmann tensors are obtained. An alternative process to the standard HOSVD is introduced for the computation of the core of trifocal Grassmann tensors. Both of these results are…

Algebraic Geometry · Mathematics 2023-12-05 Marina Bertolini , Gian Mario Besana , Gilberto Bini , Cristina Turrini

In this paper, we introduce a new tensor decomposition for third order tensors, which decomposes a third order tensor to three third order low rank tensors in a balanced way. We call such a decomposition the triple decomposition, and the…

Numerical Analysis · Mathematics 2020-03-03 Liqun Qi , Yannan Chen , Mayank Bakshi , Xinzhen Zhang

We consider a framework for the construction of iterative schemes for operator equations that combine low-rank approximation in tensor formats and adaptive approximation in a basis. Under fairly general assumptions, we obtain a rigorous…

Numerical Analysis · Mathematics 2014-03-17 Markus Bachmayr , Wolfgang Dahmen

Though algebraic geometry over $\mathbb C$ is often used to describe the closure of the tensors of a given size and complex rank, this variety includes tensors of both smaller and larger rank. Here we focus on the $n\times n\times n$…

Algebraic Geometry · Mathematics 2012-11-16 Elizabeth S. Allman , Peter D. Jarvis , John A. Rhodes , Jeremy G. Sumner

We use numerical bootstrap techniques to study correlation functions of traceless symmetric tensors of $O(N)$ with two indexes $t_{ij}$. We obtain upper bounds on operator dimensions for all the relevant representations and several values…

High Energy Physics - Theory · Physics 2023-04-12 Marten Reehorst , Maria Refinetti , Alessandro Vichi

The results of Strassen and Raz show that good enough tensor rank lower bounds have implications for algebraic circuit/formula lower bounds. We explore tensor rank lower and upper bounds, focusing on explicit tensors. For odd d, we…

Computational Complexity · Computer Science 2012-03-05 Boris Alexeev , Michael Forbes , Jacob Tsimerman

Grassmann tensors arise from classical problems of scene reconstruction in computer vision. Trifocal Grassmann tensors, related to three projections from a projective space of dimension k onto view-spaces of varying dimensions are studied…

Algebraic Geometry · Mathematics 2019-07-25 Marina Bertolini , Gian Mario Besana , Gilberto Bini , Cristina Turrini

As shown by Backus (1962), the average of a stack of isotropic layers results in a transversely isotropic medium. Herein, we consider a stack of layers consisting of a randomly oriented anisotropic elasticity tensor, which-one might…

Geophysics · Physics 2018-04-20 Len Bos , Michael A. Slawinski , Theodore Stanoev

Tensors play a central role in many modern machine learning and signal processing applications. In such applications, the target tensor is usually of low rank, i.e., can be expressed as a sum of a small number of rank one tensors. This…

Machine Learning · Statistics 2015-05-18 Parikshit Shah , Nikhil Rao , Gongguo Tang

The goal of tensor completion is to fill in missing entries of a partially known tensor under a low-rank constraint. In this paper, we mainly study low rank third-order tensor completion problems by using Riemannian optimization methods on…

Optimization and Control · Mathematics 2020-11-24 Guang-Jing Song , Xue-Zhong Wang , Michael K. Ng

Measurements of the resistivity anisotropy can provide crucial information about the electronic structure and scattering processes in anisotropic and low-dimensional materials, but quantitative measurements by conventional means often…

Strongly Correlated Electrons · Physics 2017-04-26 P. Walmsley , I. R. Fisher

We present an iterative method for the search of extreme entries in low-rank tensors which is based on a power iteration combined with a binary search. In this work we use the HT-format for low-rank tensors but other low-rank formats can be…

Numerical Analysis · Mathematics 2019-12-11 Lars Grasedyck , Lukas Juschka , Christian Löbbert