# Symmetric Tensor Completion from Multilinear Entries and Learning Product Mixtures over the Hypercube

9 Jun 2015Tselil SchrammBenjamin Weitz

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... (read more)

PDF Abstract

No code implementations yet. Submit your code now