Hadamard-Hitchcock decompositions: identifiability and computation

08/12/2023
by   Alessandro Oneto, et al.
0

A Hadamard-Hitchcock decomposition of a multidimensional array is a decomposition that expresses the latter as a Hadamard product of several tensor rank decompositions. Such decompositions can encode probability distributions that arise from statistical graphical models associated to complete bipartite graphs with one layer of observed random variables and one layer of hidden ones, usually called restricted Boltzmann machines. We establish generic identifiability of Hadamard-Hitchcock decompositions by exploiting the reshaped Kruskal criterion for tensor rank decompositions. A flexible algorithm leveraging existing decomposition algorithms for tensor rank decomposition is introduced for computing a Hadamard-Hitchcock decomposition. Numerical experiments illustrate its computational performance and numerical accuracy.

READ FULL TEXT

page 21

page 22

research
07/08/2021

Decomposition algorithms for tensors and polynomials

We give algorithms to compute decompositions of a given polynomial, or m...
research
08/25/2022

Tucker-L_2E: Robust Low-rank Tensor Decomposition with the L_2 Criterion

The growing prevalence of tensor data, or multiway arrays, in science an...
research
04/27/2021

Learning Fair Canonical Polyadical Decompositions using a Kernel Independence Criterion

This work proposes to learn fair low-rank tensor decompositions by regul...
research
11/03/2022

Bayesian methods of vector autoregressions with tensor decompositions

Vector autoregressions (VARs) are popular in analyzing economic time ser...
research
08/13/2019

Einconv: Exploring Unexplored Tensor Decompositions for Convolutional Neural Networks

Tensor decomposition methods are one of the primary approaches for model...
research
08/23/2017

Classification via Tensor Decompositions of Echo State Networks

This work introduces a tensor-based method to perform supervised classif...
research
06/13/2012

Bounding Search Space Size via (Hyper)tree Decompositions

This paper develops a measure for bounding the performance of AND/OR sea...

Please sign up or login with your details

Forgot password? Click here to reset