English
Related papers

Related papers: Higher order co-occurrence tensors for hypergraphs…

200 papers

Higher order data is modeled using matrices whose entries are numerical arrays of a fixed size. These arrays, called t-scalars, form a commutative ring under the convolution product. Matrices with elements in the ring of t-scalars are…

Computer Vision and Pattern Recognition · Computer Science 2021-01-19 Liang Liao , Stephen John Maybank

This paper presents a new proposal of an efficient computational model of face recognition which uses cues from the distributed face recognition mechanism of the brain, and by gathering engineering equivalent of these cues from existing…

Computer Vision and Pattern Recognition · Computer Science 2023-01-18 Pinaki Roy Chowdhury , Angad Wadhwa , Nikhil Tyagi

We show how to construct highly symmetric algorithms for matrix multiplication. In particular, we consider algorithms which decompose the matrix multiplication tensor into a sum of rank-1 tensors, where the decomposition itself consists of…

Computational Complexity · Computer Science 2016-12-13 Joshua A. Grochow , Cristopher Moore

We present a data structure to randomly sample rows from the Khatri-Rao product of several matrices according to the exact distribution of its leverage scores. Our proposed sampler draws each row in time logarithmic in the height of the…

Numerical Analysis · Mathematics 2024-03-01 Vivek Bharadwaj , Osman Asif Malik , Riley Murray , Laura Grigori , Aydin Buluc , James Demmel

We provide a comparative study between neural word representations and traditional vector spaces based on co-occurrence counts, in a number of compositional tasks. We use three different semantic spaces and implement seven tensor-based…

Computation and Language · Computer Science 2014-08-27 Dmitrijs Milajevs , Dimitri Kartsaklis , Mehrnoosh Sadrzadeh , Matthew Purver

In this paper, we compute the homology group and cohomology algebra of various polyhedral product objects uniformly from the point of view of diagonal tensor product. As applications, we introduce the polyhedral product method into…

Algebraic Topology · Mathematics 2018-04-24 Qibing Zheng

Network motifs are recurrent, small-scale patterns of interactions observed frequently in a system. They shed light on the interplay between the topology and the dynamics of complex networks across various domains. In this work, we focus on…

Social and Information Networks · Computer Science 2023-11-08 Quintino Francesco Lotito , Federico Musciotto , Federico Battiston , Alberto Montresor

Tensor network operators, such as the matrix product operator (MPO) and the projected entangled-pair operator (PEPO), can provide efficient representation of certain linear operators in high dimensional spaces. This paper focuses on the…

Computational Physics · Physics 2019-09-06 Lin Lin , Yu Tong

The Khatri-Rao product is extensively used in array processing, tensor decomposition, and multi-way data analysis. Many applications require a least-squares (LS) Khatri-Rao factorization. In broadband sensor array problems, polynomial…

Signal Processing · Electrical Eng. & Systems 2025-04-01 Faizan A. Khattak , Fazal-E-Asim , Stephan Weiss , Andre L. F. de Almeida

Transformer models typically calculate attention matrices using dot products, which have limitations when capturing nonlinear relationships between embedding vectors. We propose Neural Attention, a technique that replaces dot products with…

Machine Learning · Computer Science 2025-11-10 Andrew DiGiugno , Ausif Mahmood

Pairwise dot product-based attention allows Transformers to exchange information between tokens in an input-dependent way, and is key to their success across diverse applications in language and vision. However, a typical Transformer model…

In this paper, we will present a generalization of the L-tensor product (L-product) including generalization of the well known tensor cosine and T-products that were defined for third-order tensors and based on fast Fourier transform and…

Numerical Analysis · Mathematics 2022-02-08 Abdeslem Hafid Ben Tbib , Mouad Elalj , Anas EL Hachimi , Khalide Jbilou , Ahmed Ratnani

This paper presents an extension of Correspondence Analysis (CA) to tensors through High Order Singular Value Decomposition (HOSVD) from a geometric viewpoint. Correspondence analysis is a well-known tool, developed from principal component…

Numerical Analysis · Mathematics 2021-11-09 Olivier Coulaud , Alain Franc , Martina Iannacito

Higher-order tensors are becoming prevalent in many scientific areas such as computer vision, social network analysis, data mining and neuroscience. Traditional tensor decomposition approaches face three major challenges: model selecting,…

Numerical Analysis · Computer Science 2014-07-08 Fanhua Shang , Yuanyuan Liu , James Cheng

Higher order tensor inversion is possible for even order. We have shown that a tensor group endowed with the Einstein (contracted) product is isomorphic to the general linear group of degree $n$. With the isomorphic group structures, we…

Numerical Analysis · Mathematics 2011-09-20 Michael Brazell , Na Li , Carmeliza Navasca , Christino Tamon

Machine learning potential (MLP) has been a popular topic in recent years for its potential to replace expensive first-principles calculations in some large systems. Meanwhile, message passing networks have gained significant attention due…

Computational Physics · Physics 2024-09-04 Junjie Wang , Yong Wang , Haoting Zhang , Ziyang Yang , Zhixin Liang , Jiuyang Shi , Hui-Tian Wang , Dingyu Xing , Jian Sun

We present applications of rectangular matrix models to various combinatorial problems, among which the enumeration of face-bicolored graphs with prescribed vertex degrees, and vertex-tricolored triangulations. We also mention possible…

Statistical Mechanics · Physics 2009-11-07 P. Di Francesco

Tensor decomposition is a well-known tool for multiway data analysis. This work proposes using stochastic gradients for efficient generalized canonical polyadic (GCP) tensor decomposition of large-scale tensors. GCP tensor decomposition is…

Numerical Analysis · Mathematics 2020-11-25 Tamara G. Kolda , David Hong

Partitioning large matrices is an important problem in distributed linear algebra computing (used in ML among others). Briefly, our goal is to perform a sequence of matrix algebra operations in a distributed manner (whenever possible) on…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-30 Avah Banerjee , Guoli Ding , Maxwell Reeser

Many datasets in scientific and engineering applications are comprised of objects which have specific geometric structure. A common example is data which inhabits a representation of the group SO$(3)$ of 3D rotations: scalars, vectors,…

Machine Learning · Computer Science 2023-03-21 Chase Shimmin , Zhelun Li , Ema Smith