Perturbation Bounds for Orthogonally Decomposable Tensors and Their Applications in High Dimensional Data Analysis

07/17/2020
by   Arnab Auddy, et al.
0

We develop deterministic perturbation bounds for singular values and vectors of orthogonally decomposable tensors, in a spirit similar to classical results for matrices. Our bounds exhibit intriguing differences between matrices and higher-order tensors. Most notably, they indicate that for higher-order tensors perturbation affects each singular value/vector in isolation. In particular, its effect on a singular vector does not depend on the multiplicity of its corresponding singular value or its distance from other singular values. Our results can be readily applied and provide a unified treatment to many different problems involving higher-order orthogonally decomposable tensors. In particular, we illustrate the implications of our bounds through three connected yet seemingly different high dimensional data analysis tasks: tensor SVD, tensor regression and estimation of latent variable models, leading to new insights in each of these settings.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

04/13/2021

Nondegeneracy of eigenvectors and singular vector tuples of tensors

In this article, nondegeneracy of singular vector tuples, Z-eigenvectors...
12/20/2019

Tensor entropy for uniform hypergraphs

In this paper, we develop a new notion of entropy for uniform hypergraph...
11/29/2018

Smoothed Analysis in Unsupervised Learning via Decoupling

Smoothed analysis is a powerful paradigm in overcoming worst-case intrac...
07/10/2019

Higher-order ergodicity coefficients for stochastic tensors

Ergodicity coefficients for stochastic matrices provide valuable upper b...
07/05/2012

Higher-Order Partial Least Squares (HOPLS): A Generalized Multi-Linear Regression Method

A new generalized multilinear regression model, termed the Higher-Order ...
07/10/2019

Higher-order ergodicity coefficients

Ergodicity coefficients for stochastic matrices provide valuable upper b...
10/03/2019

Quantum tensor singular value decomposition with applications to recommendation systems

In this paper, we present a quantum singular value decomposition algorit...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.