We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Mode-wise Tensor Decompositions: Multi-dimensional Generalizations of CUR Decompositions

Abstract: Low rank tensor approximation is a fundamental tool in modern machine learning and data science. In this paper, we study the characterization, perturbation analysis, and an efficient sampling strategy for two primary tensor CUR approximations, namely Chidori and Fiber CUR. We characterize exact tensor CUR decompositions for low multilinear rank tensors. We also present theoretical error bounds of the tensor CUR approximations when (adversarial or Gaussian) noise appears. Moreover, we show that low cost uniform sampling is sufficient for tensor CUR approximations if the tensor has an incoherent structure. Empirical performance evaluations, with both synthetic and real-world datasets, establish the speed advantage of the tensor CUR approximations over other state-of-the-art low multilinear rank tensor approximations.
Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Machine Learning (cs.LG); Image and Video Processing (eess.IV)
Journal reference: The Journal of Machine Learning Research 22.185 (2021): 1-36
Cite as: arXiv:2103.11037 [math.NA]
  (or arXiv:2103.11037v2 [math.NA] for this version)

Submission history

From: Longxiu Huang [view email]
[v1] Fri, 19 Mar 2021 22:00:21 GMT (29403kb,D)
[v2] Fri, 25 Jun 2021 21:29:00 GMT (2893kb,D)

Link back to: arXiv, form interface, contact.