Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Symmetric Tensor Completion from Multilinear Entries and Learning
  Product Mixtures over the Hypercube   We give an algorithm for completing an order-$m$ symmetric low-rank tensor
from its multilinear entries in time roughly proportional to the number of
tensor entries. We apply our tensor completion algorithm to the problem of
learning mixtures of product distributions over the hypercube, obtaining new
algorithmic results. If the centers of the product distribution are linearly
independent, then we recover distributions with as many as $\Omega(n)$ centers
in polynomial time and sample complexity. In the general case, we recover
distributions with as many as $\tilde\Omega(n)$ centers in quasi-polynomial
time, answering an open problem of Feldman et al. (SIAM J. Comp.) for the
special case of distributions with incoherent bias vectors.
  Our main algorithmic tool is the iterated application of a low-rank matrix
completion algorithm for matrices with adversarially missing entries.

11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
2
The categories of this paper are: math
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph