# HOID: Higher Order Interpolatory Decomposition for tensors based on Tucker representation

Source: [HOID: Higher Order Interpolatory Decomposition for tensors based on Tucker representation](<https://www.sota2.com/research/paper/68fa52ea1e209131ce97ed87>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T12:09:01.737Z

Authors: Arvind K. Saibaba

Published: 2015-11-16T22:36:26.000Z

## Abstract

We derive a CUR-type factorization for tensors in the Tucker format based on interpolatory decomposition, which we will denote as Higher Order Interpolatory Decomposition (HOID). Given a tensor $\\mathcal{X}$, the algorithm provides a set of column vectors $\\{ \\mathbf{C}\_n\\}\_{n=1}^d$ which are columns extracted from the mode-$n$ tensor unfolding, along with a core tensor $\\mathcal{G}$ and together, they satisfy some error bounds. Compared to the Higher Order SVD (HOSVD) algorithm, the HOID provides a decomposition that preserves certain important features of the original tensor such as sparsity, non-negativity, integer values, etc. Error bounds along with detailed estimates of computational costs are provided. The algorithms proposed in this paper have been validated against carefully chosen numerical examples which highlight the favorable properties of the algorithms. Related methods for subset selection proposed for matrix CUR decomposition, such as Discrete Empirical Interpolation method (DEIM) and leverage score sampling, have also been extended to tensors and are compared against our proposed algorithms.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1511.05208>)

[PDF](<https://arxiv.org/pdf/1511.05208.pdf>)
