News for hackers. Stuff that matters.
Re:The tensor renaissance in data science by tachim on Thursday May 07, 2015 @08:21PM (#9509303)
This isn't quite right. Moment methods (that rely on tensor decompositions) have a few problems:

(i) they have convergence bounds, but in practice need more data than we have available

(ii) they don't do as well as EM usually, but using them to initialize parameters for EM sometimes does better than EM with random initialization schemes

(iii) it turns out variational methods can also be embarrassingly parallelized without losing much accuracy in practice

(iv) right now moment methods don't work for arbitrary graphical models

Re:The tensor renaissance in data science by dxbydt on Thursday May 07, 2015 @08:37PM (#9509371)
I believe while you are right in general, she is looking at a class of problems for which tensors handily triumph other methods. You might be interested in these papers -

http://newport.eecs.uci.edu/anandkumar/pubs/powerdynamics.pd...

http://newport.eecs.uci.edu/anandkumar/pubs/ProvableNN_spars...