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

by   Arnab Auddy, et al.

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.



There are no comments yet.


page 1

page 2

page 3

page 4


Nondegeneracy of eigenvectors and singular vector tuples of tensors

In this article, nondegeneracy of singular vector tuples, Z-eigenvectors...

Tensor entropy for uniform hypergraphs

In this paper, we develop a new notion of entropy for uniform hypergraph...

Smoothed Analysis in Unsupervised Learning via Decoupling

Smoothed analysis is a powerful paradigm in overcoming worst-case intrac...

Higher-order ergodicity coefficients for stochastic tensors

Ergodicity coefficients for stochastic matrices provide valuable upper b...

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

A new generalized multilinear regression model, termed the Higher-Order ...

Higher-order ergodicity coefficients

Ergodicity coefficients for stochastic matrices provide valuable upper b...

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.