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 > Statistics Theory

Title: The $\ell_\infty$ Perturbation of HOSVD and Low Rank Tensor Denoising

Authors: Dong Xia, Fan Zhou
Abstract: The higher order singular value decomposition (HOSVD) of tensors is a generalization of matrix SVD. The perturbation analysis of HOSVD under random noise is more delicate than its matrix counterpart. Recent progress has been made in Richard and Montanari (2014), Zhang and Xia (2017) and Liu et al. (2017) demonstrating that minimax optimal singular spaces estimation and low rank tensor recovery in $\ell_2$-norm can be obtained through polynomial time algorithms. In this paper, we analyze the HOSVD perturbation under Gaussian noise based on a second order method, which leads to an estimator of singular vectors with sharp bound in $\ell_\infty$-norm. A low rank tensor denoising estimator is then proposed which achieves a fast convergence rate characterizing the entry-wise deviations. The advantages of these $\ell_\infty$-norm bounds are displayed in applications including high dimensional clustering and sub-tensor localizations.
Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Probability (math.PR); Machine Learning (stat.ML)
Cite as: arXiv:1707.01207 [math.ST]
  (or arXiv:1707.01207v1 [math.ST] for this version)

Submission history

From: Dong Xia [view email]
[v1] Wed, 5 Jul 2017 03:58:11 GMT (33kb,D)
[v2] Thu, 13 Jul 2017 01:39:33 GMT (33kb,D)
[v3] Sat, 21 Apr 2018 22:19:15 GMT (384kb)
[v4] Thu, 3 May 2018 15:38:51 GMT (406kb,D)
[v5] Tue, 1 Jan 2019 09:53:59 GMT (159kb,D)

Link back to: arXiv, form interface, contact.