High order cumulant tensors and algorithm for their calculation

01/19/2017
by   Krzysztof Domino, et al.
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

research
09/25/2017

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

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

Adaptive Cross Tubal Tensor Approximation

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

On updates of high order cumulant tensors

High order cumulants carry information about statistics of non--normally...
research
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...
research
05/29/2018

Automating Personnel Rostering by Learning Constraints Using Tensors

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

Low-complexity Multidimensional DCT Approximations

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

High Performance Rearrangement and Multiplication Routines for Sparse Tensor Arithmetic

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

Please sign up or login with your details

Forgot password? Click here to reset