Relative Error Tensor Low Rank Approximation

DOI10.1137/1.9781611975482.172zbMath1432.68584arXiv1704.08246OpenAlexW2609713339MaRDI QIDQ5236363

Peilin Zhong, Zhao Song, David P. Woodruff

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1704.08246

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Approximation algorithms (68W25) Multilinear algebra, tensor calculus (15A69)

Related Items (10)

Unnamed Item ⋮ Perturbations of the \textsc{Tcur} decomposition for tensor valued data in the Tucker format ⋮ Practical Leverage-Based Sampling for Low-Rank Tensor Decomposition ⋮ Iterative hard thresholding for low CP-rank tensor models ⋮ Randomized algorithms for the computation of multilinear rank-\((\mu_1,\mu_2,\mu_3)\) approximations ⋮ Unnamed Item ⋮ Average-case linear matrix factorization and reconstruction of low width algebraic branching programs ⋮ Unnamed Item ⋮ Why Are Big Data Matrices Approximately Low Rank? ⋮ ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching

This page was built for publication: Relative Error Tensor Low Rank Approximation