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


Current browse context:


Change to browse by:

References & Citations


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

Mathematics > Numerical Analysis

Title: One-dimensional Tensor Network Recovery

Abstract: We study the recovery of the underlying graphs or permutations for tensors in tensor ring or tensor train format. Our proposed algorithms compare the matricization ranks after down-sampling, whose complexity is $O(d\log d)$ for $d$-th order tensors. We prove that our algorithms can almost surely recover the correct graph or permutation when tensor entries can be observed without noise. We further establish the robustness of our algorithms against observational noise. The theoretical results are validated by numerical experiments.
Subjects: Numerical Analysis (math.NA); Statistics Theory (math.ST)
Cite as: arXiv:2207.10665 [math.NA]
  (or arXiv:2207.10665v1 [math.NA] for this version)

Submission history

From: Ziang Chen [view email]
[v1] Thu, 21 Jul 2022 17:59:26 GMT (374kb,D)

Link back to: arXiv, form interface, contact.