38 citations · 56 across the 7 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015
Symmetric Tensor Completion from Multilinear Entries and Learning Product Mixtures over the Hypercube
Tselil Schramm, Benjamin Weitz
We give an algorithm for completing an order- symmetric low-rank tensor from its multilinear entries in time roughly proportional to the number of tensor entries. We apply our t…
cs.CC2015
The matching problem has no small symmetric SDP
Gábor Braun, Jonah Brown-Cohen, Arefin Huq +5
Yannakakis showed that the matching problem does not have a small symmetric linear program. Rothvoß recently proved that any, not necessarily symmetric, linear program also has exp…