Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Uniqueness of Tensor Decompositions with Applications to Polynomial
  Identifiability   We give a robust version of the celebrated result of Kruskal on the
uniqueness of tensor decompositions: we prove that given a tensor whose
decomposition satisfies a robust form of Kruskal's rank condition, it is
possible to approximately recover the decomposition if the tensor is known up
to a sufficiently small (inverse polynomial) error.
  Kruskal's theorem has found many applications in proving the identifiability
of parameters for various latent variable models and mixture models such as
Hidden Markov models, topic models etc. Our robust version immediately implies
identifiability using only polynomially many samples in many of these settings.
This polynomial identifiability is an essential first step towards efficient
learning algorithms for these models.
  Recently, algorithms based on tensor decompositions have been used to
estimate the parameters of various hidden variable models efficiently in
special cases as long as they satisfy certain "non-degeneracy" properties. Our
methods give a way to go beyond this non-degeneracy barrier, and establish
polynomial identifiability of the parameters under much milder conditions.
Given the importance of Kruskal's theorem in the tensor literature, we expect
that this robust version will have several applications beyond the settings we
explore in this work.

26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex