English
Related papers

Related papers: Tensors in computations

200 papers

This paper introduces a new mathematical framework for analysis and optimization of tensor expressions within an enclosing loop. Tensors are multi-dimensional arrays of values. They are common in high performance computing (HPC) and machine…

Programming Languages · Computer Science 2025-02-10 Javed Absar , Samarth Narang , Muthu Baskaran

While every matrix admits a singular value decomposition, in which the terms are pairwise orthogonal in a strong sense, higher-order tensors typically do not admit such an orthogonal decomposition. Those that do have attracted attention…

Algebraic Geometry · Mathematics 2015-12-29 Ada Boralevi , Jan Draisma , Emil Horobet , Elina Robeva

In this paper we introduce the notion of linear computability as a method of finding the Waring rank of forms. We use this notion to find infinitely many new examples which satisfy Strassen's Conjecture.

Commutative Algebra · Mathematics 2015-06-15 Enrico Carlini , Maria Virginia Catalisano , Luca Chiantini , Anthony V. Geramita , Youngho Woo

This paper investigates the learning of 3rd-order tensors representing the semantics of transitive verbs. The meaning representations are part of a type-driven tensor-based semantic framework, from the newly emerging field of compositional…

Computation and Language · Computer Science 2014-02-19 Tamara Polajnar , Luana Fagarasan , Stephen Clark

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

A well studied problem in algebraic complexity theory is the determination of the complexity of problems relying on evaluations of bilinear maps. One measure of the complexity of a bilinear map (or 3-tensor) is the optimal number of…

Information Theory · Computer Science 2021-03-23 Eimear Byrne , Giuseppe Cotardo

Sequential data such as time series, video, or text can be challenging to analyse as the ordered structure gives rise to complex dependencies. At the heart of this is non-commutativity, in the sense that reordering the elements of a…

Machine Learning · Computer Science 2021-08-02 Csaba Toth , Patric Bonnier , Harald Oberhauser

We give an introduction to the theory and to some applications of eigenvectors of tensors (in other words, invariant one-dimensional subspaces of homogeneous polynomial maps), including a review of some concepts that are useful for their…

Algebraic Geometry · Mathematics 2022-09-20 Sebastian Walcher

Dimensionality reduction is an effective method for learning high-dimensional data, which can provide better understanding of decision boundaries in human-readable low-dimensional subspace. Linear methods, such as principal component…

Machine Learning · Computer Science 2020-07-09 Koji Maruhashi , Heewon Park , Rui Yamaguchi , Satoru Miyano

Tensors play a pivotal role in the realms of science and engineering, particularly in the realms of data analysis, machine learning, and computational mathematics. The process of unfolding a tensor into matrices, commonly known as tensor…

Rings and Algebras · Mathematics 2023-11-28 Shih-Yu Chang

This chapter studies the problem of decomposing a tensor into a sum of constituent rank one tensors. While tensor decompositions are very useful in designing learning algorithms and data analysis, they are NP-hard in the worst-case. We will…

Data Structures and Algorithms · Computer Science 2020-07-31 Aravindan Vijayaraghavan

Tensor transpose is a higher order generalization of matrix transpose. In this paper, we use permutations and symmetry group to define? the tensor transpose. Then we discuss the classification and composition of tensor transposes.…

Numerical Analysis · Computer Science 2014-11-07 Ran Pan

We analyse perception and memory, using mathematical models for knowledge graphs and tensors, to gain insights into the corresponding functionalities of the human mind. Our discussion is based on the concept of propositional sentences…

Artificial Intelligence · Computer Science 2020-02-11 Volker Tresp , Sahand Sharifzadeh , Dario Konopatzki , Yunpu Ma

Regression analysis is a key area of interest in the field of data analysis and machine learning which is devoted to exploring the dependencies between variables, often using vectors. The emergence of high dimensional data in technologies…

Machine Learning · Statistics 2023-08-23 Jiani Liu , Ce Zhu , Zhen Long , Yipeng Liu

The mnesor theory is the adaptation of vectors to artificial intelligence. The scalar field is replaced by a lattice. Addition becomes idempotent and multiplication is interpreted as a selection operation. We also show that mnesors can be…

Logic in Computer Science · Computer Science 2009-05-24 Gilles Champenois

We consider tensor grammars, which are an example of \commutative" grammars, based on the classical (rather than intuitionistic) linear logic. They can be seen as a surface representation of abstract categorial grammars ACG in the sense…

Logic · Mathematics 2021-11-22 Sergey Slavnov

We usually define an algebraic structure by a set, some operations defined on this set and some propositions that the algebraic structure must validate. In some cases, we can replace these propositions by an algorithm on terms constructed…

Logic in Computer Science · Computer Science 2009-11-23 Pablo Arrighi , Gilles Dowek

Tensor network methods are taking a central role in modern quantum physics and beyond. They can provide an efficient approximation to certain classes of quantum states, and the associated graphical language makes it easy to describe and…

Quantum Physics · Physics 2017-08-02 Jacob Biamonte , Ville Bergholm

A new object, called the velocity tensor, is introduced. It allows to formulate a generally covariant mechanics. Some properties of the velocity tensor are derived.

General Physics · Physics 2011-02-07 Edward Kapuścik , Tomasz Lanczewski

Metric perturbations in General Relativity are usually separated into three distinct classes: scalar, vector, and tensor. In many cases these modes are separable, i.e. they satisfy independent equations of motion for each mode. However, in…

General Relativity and Quantum Cosmology · Physics 2023-06-05 A. D. Dolgov , L. A. Panasenko