Tensor-CUR Decompositions for Tensor-Based Data

DOI10.1137/060665336zbMath1168.65340OpenAlexW2081504597MaRDI QIDQ5320720

Michael W. Mahoney, Petros Drineas, Mauro Maggioni

Publication date: 22 July 2009

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060665336

zbMATH Keywords

numerical examplessingular value decompositionrecommendation systemtensor decompositionCUR decompositionhyperspectral medical image analysis

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Biomedical imaging and signal processing (92C55) Vector and tensor algebra, theory of invariants (15A72)

Related Items (26)

Randomized algorithms for the approximations of Tucker and the tensor train decompositions ⋮ A randomized algorithm for a tensor-based generalization of the singular value decomposition ⋮ Perturbations of the \textsc{Tcur} decomposition for tensor valued data in the Tucker format ⋮ Tensor CUR Decomposition under T-Product and Its Perturbation ⋮ Practical Leverage-Based Sampling for Low-Rank Tensor Decomposition ⋮ One-pass additive-error subset selection for \(\ell_p\) subspace approximation and \((k, p)\)-clustering ⋮ A literature survey of matrix methods for data science ⋮ The Computation of Low Multilinear Rank Approximations of Tensors via Power Scheme and Random Projection ⋮ Tensor sparsification via a bound on the spectral norm of random tensors: Algorithm 1. ⋮ A Model-free Variable Screening Method Based on Leverage Score ⋮ Randomized algorithms for the low multilinear rank approximations of tensors ⋮ Exploiting Efficient Representations in Large-Scale Tensor Decompositions ⋮ Cross: efficient low-rank tensor completion ⋮ Decomposition-by-normalization (DBN): leveraging approximate functional dependencies for efficient CP and Tucker decompositions ⋮ Quasioptimality of maximum-volume cross interpolation of tensors ⋮ A note on tensor chain approximation ⋮ Generalizing the column-row matrix decomposition to multi-way arrays ⋮ Fast randomized matrix and tensor interpolative decomposition using countsketch ⋮ Random Projections for Low Multilinear Rank Tensors ⋮ Turbo‐SMT: Parallel coupled sparse matrix‐Tensor factorizations and applications ⋮ HOID: Higher Order Interpolatory Decomposition for Tensors Based on Tucker Representation ⋮ Fast Randomized Algorithms for t-Product Based Tensor Operations and Decompositions with Applications to Imaging Data ⋮ Unnamed Item ⋮ Hybrid CUR-type decomposition of tensors in the Tucker format ⋮ Randomized Algorithms for Low-Rank Tensor Decompositions in the Tucker Format ⋮ ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching

This page was built for publication: Tensor-CUR Decompositions for Tensor-Based Data