Exact and stable recovery of pairwise interaction tensors

Advances in Neural Information Processing Systems

Volumn , Issue , 2013, Pages

  Chen, Shouyuan ^a   Lyu, Michael R ^a   King, Irwin ^a   Xu, Zenglin ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVEX PROGRAMMING; ERROR ANALYSIS; RECOVERY;

CONVEX PROGRAMS; INCOMPLETE OBSERVATION; MULTIPLE ATTRIBUTES; PAIRWISE INTERACTION; RECOVERY ALGORITHMS; RECOVERY PERFORMANCE; TENSOR COMPLETION; WEIGHTED SUM;

TENSORS;

EID: 84898966059     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. Evrim Acar, Daniel M Dunlavy, Tamara G Kolda, and Morten Mørup. Scalable tensor factorizations for incomplete data. Chemometrics and Intelligent Laboratory Systems, 106(1):41-56, 2011.
2. M Berry et al. Svdpackc (version 1.0) user's guide, university of tennessee tech. Report (393-194, 1993 (Revised October 1996)., 1993.
3. Jian-Feng Cai, Emmanuel J Candès, and Zuowei Shen. A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization, 20(4):1956-1982, 2010.
4. Emmanuel J Candes and Yaniv Plan. Matrix completion with noise. Proceedings of the IEEE, 98(6):925-936, 2010.
5. Emmanuel J Candès and Benjamin Recht. Exact matrix completion via convex optimization. Foundations of Computational mathematics, 9(6):717-772, 2009.
6. A Evgeniou and Massimiliano Pontil. Multi-task feature learning. 2007.
7. Maryam Fazel, Haitham Hindi, and Stephen P Boyd. A rank minimization heuristic with application to minimum order system approximation. In American Control Conference, 2001, 2001.
8. David Gross, Yi-Kai Liu, Steven T Flammia, Stephen Becker, and Jens Eisert. Quantum state tomography via compressed sensing. Physical review letters, 105(15):150401, 2010.
9. Johan Håstad. Tensor rank is np-complete. Journal of Algorithms, 11(4):644-654, 1990.
10. Christopher Hillar and Lek-Heng Lim. Most tensor problems are np hard. JACM, 2013.
11. Prateek Jain, Raghu Meka, and Inderjit Dhillon. Guaranteed rank minimization via singular value projection. In NIPS, 2010.
12. Tamara G Kolda and Brett W Bader. Tensor decompositions and applications. SIAM review, 51(3):455-500, 2009.
13. Yehuda Koren, Robert Bell, and Chris Volinsky. Matrix factorization techniques for recommender systems. Computer, 42(8):30-37, 2009.
14. Rasmus Munk Larsen. Propack-software for large and sparse svd calculations. Available online., 2004.
15. Ji Liu, Przemyslaw Musialski, Peter Wonka, and Jieping Ye. Tensor completion for estimating missing values in visual data. In ICCV, 2009.
16. Ian Porteous, Evgeniy Bart, and Max Welling. Multi-hdp: A non-parametric bayesian model for tensor factorization. In AAAI, 2008.
17. Steffen Rendle, Leandro Balby Marinho, Alexandros Nanopoulos, and Lars Schmidt-Thieme. Learning optimal ranking with tensor factorization for tag recommendation. In SIGKDD, 2009.
18. Steffen Rendle, Christoph Freudenthaler, and Lars Schmidt-Thieme. Factorizing personalized markov chains for next-basket recommendation. In WWW, 2010.
19. Steffen Rendle and Lars Schmidt-Thieme. Pairwise interaction tensor factorization for personalized tag recommendation. In ICDM, 2010.
20. Amnon Shashua and Tamir Hazan. Non-negative tensor factorization with applications to statistics and computer vision. In ICML, 2005.
21. Yue Shi, Alexandros Karatzoglou, Linas Baltrunas, Martha Larson, Alan Hanjalic, and Nuria Oliver. Tfmap: Optimizing map for top-n context-aware recommendation. In SIGIR, 2012.
22. Nathan Srebro, Jason DM Rennie, and Tommi Jaakkola. Maximum-margin matrix factorization. NIPS, 2005.
23. Ryota Tomioka, Kohei Hayashi, and Hisashi Kashima. Estimation of low-rank tensors via convex optimization. arXiv preprint arXiv:1010.0789, 2010.
24. Ryota Tomioka, Taiji Suzuki, Kohei Hayashi, and Hisashi Kashima. Statistical performance of convex tensor decomposition. NIPS, 2011.
25. Jason Weston, Chong Wang, Ron Weiss, and Adam Berenzweig. Latent collaborative retrieval. ICML, 2012.
26. Liang Xiong, Xi Chen, Tzu-Kuo Huang, Jeff Schneider, and Jaime G Carbonell. Temporal collaborative filtering with bayesian probabilistic tensor factorization. In SDM, 2010.