Subquadratic kronecker regression with applications to tensor decomposition

M Fahrbach, G Fu, M Ghadiri - Advances in Neural …, 2022 - proceedings.neurips.cc
Kronecker regression is a highly-structured least squares problem $\min_ {\mathbf
{x}}\lVert\mathbf {K}\mathbf {x}-\mathbf {b}\rVert_ {2}^ 2$, where the design matrix $\mathbf …

Parallel algorithms for computing the tensor-train decomposition

T Shi, M Ruth, A Townsend - SIAM Journal on Scientific Computing, 2023 - SIAM
The tensor-train (TT) decomposition expresses a tensor in a data-sparse format used in
molecular simulations, high-order correlation functions, and optimization. In this paper, we …

Distributed memory parallel adaptive tensor-train cross approximation

T Shi, D Hayes, JM Qiu - arXiv preprint arXiv:2407.11290, 2024 - arxiv.org
The tensor-train (TT) format is a data-sparse tensor representation commonly used in high
dimensional function approximations arising from computational and data sciences. Various …

Approximately optimal core shapes for tensor decompositions

M Ghadiri, M Fahrbach, G Fu… - … on Machine Learning, 2023 - proceedings.mlr.press
This work studies the combinatorial optimization problem of finding an optimal core tensor
shape, also called multilinear rank, for a size-constrained Tucker decomposition. We give an …

High-Performance Spatial Data Compression for Scientific Applications

R Kriemann, H Ltaief, MB Luong, FEH Pérez… - … Conference on Parallel …, 2022 - Springer
We implement an efficient data compression algorithm that reduces the memory footprint of
spatial datasets generated during scientific simulations. Storing regularly these datasets is …

Hierarchical adaptive low‐rank format with applications to discretized partial differential equations

S Massei, L Robol, D Kressner - Numerical Linear Algebra with …, 2022 - Wiley Online Library
A novel framework for hierarchical low‐rank matrices is proposed that combines an adaptive
hierarchical partitioning of the matrix with low‐rank approximation. One typical application is …

A rank-adaptive higher-order orthogonal iteration algorithm for truncated Tucker decomposition

C Xiao, C Yang - arXiv preprint arXiv:2110.12564, 2021 - arxiv.org
We propose a novel rank-adaptive higher-order orthogonal iteration (HOOI) algorithm to
compute the truncated Tucker decomposition of higher-order tensors with a given error …

RA-HOOI: Rank-adaptive higher-order orthogonal iteration for the fixed-accuracy low multilinear-rank approximation of tensors

C Xiao, C Yang - Applied Numerical Mathematics, 2024 - Elsevier
In this paper, we propose a novel rank-adaptive higher-order orthogonal iteration (RA-HOOI)
algorithm to solve the fixed-accuracy low multilinear-rank approximation of tensors. On the …

Ubiquitous nature of the reduced higher order SVD in tensor-based scientific computing

V Khoromskaia, BN Khoromskij - Frontiers in Applied Mathematics …, 2022 - frontiersin.org
Tensor numerical methods, based on the rank-structured tensor representation of d-variate
functions and operators discretized on large n⊗ d grids, are designed to provide O (dn) …

Algorithm 1036: ATC, An Advanced Tucker Compression Library for Multidimensional Data

W Baert, N Vannieuwenhoven - ACM Transactions on Mathematical …, 2023 - dl.acm.org
We present ATC, a C++ library for advanced Tucker-based lossy compression of dense
multidimensional numerical data in a shared-memory parallel setting, based on the …