High order cumulant tensors and algorithm for their calculation

01/19/2017
by   Krzysztof Domino, et al.
Institute of Theoretical and Applied Informatics
0

In this paper, we introduce a novel algorithm for calculating arbitrary order cumulants of multidimensional data. Since the m^th order cumulant can be presented in the form of an m-dimensional tensor, the algorithm is presented using tensor operations. The algorithm provided in the paper takes advantage of super-symmetry of cumulant and moment tensors. We show that the proposed algorithm considerably reduces the computational complexity and the computational memory requirement of cumulant calculation as compared with existing algorithms. For the sizes of interest, the reduction is of the order of m! compared to the naive algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

09/25/2017

Best Rank-One Tensor Approximation and Parallel Update Algorithm for CPD

A novel algorithm is proposed for CANDECOMP/PARAFAC tensor decomposition...
05/08/2023

Adaptive Cross Tubal Tensor Approximation

In this paper, we propose a new adaptive cross algorithm for computing a...
01/20/2017

On updates of high order cumulant tensors

High order cumulants carry information about statistics of non--normally...
04/28/2020

RotEqNet: Rotation-Equivariant Network for Fluid Systems with Symmetric High-Order Tensors

In the recent application of scientific modeling, machine learning model...
05/29/2018

Automating Personnel Rostering by Learning Constraints Using Tensors

Many problems in operations research require that constraints be specifi...
06/20/2023

Low-complexity Multidimensional DCT Approximations

In this paper, we introduce low-complexity multidimensional discrete cos...
02/07/2018

High Performance Rearrangement and Multiplication Routines for Sparse Tensor Arithmetic

Researchers are increasingly incorporating numeric high-order data, i.e....

Code Repositories

Cumulants.jl

Calculates multivariate cumulants of any order


view repo

Please sign up or login with your details

Forgot password? Click here to reset