메뉴 건너뛰기




Volumn 12, Issue , 2011, Pages 3413-3430

A simpler approach to matrix completion

Author keywords

Compressed sensing; Convex optimization; Low rank matrices; Matrix completion; Nuclear norm minimization; Operator chernoff bound; Random matrices

Indexed keywords

CHERNOFF BOUNDS; COMPRESSED SENSING; LOW-RANK MATRICES; MATRIX COMPLETION; RANDOM MATRICES;

EID: 84856009825     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (836)

References (29)
  • 1
    • 0036495139 scopus 로고    scopus 로고
    • Strong converse for identification via quantum channels
    • DOI 10.1109/18.985947, PII S0018944802010593
    • Rudolf Ahlswede and Andreas Winter. Strong converse for identification via quantum channels. IEEE Transactions on Information Theory, 48(3):569-579, 2002. (Pubitemid 34239788)
    • (2002) IEEE Transactions on Information Theory , vol.48 , Issue.3 , pp. 569-579
    • Ahlswede, R.1    Winter, A.2
  • 2
    • 55149088329 scopus 로고    scopus 로고
    • Convex multi-task feature learning
    • Published online first
    • Andreas Argyriou, Charles A. Micchelli, and Massimiliano Pontil. Convex multi-task feature learning. Machine Learning, 2008. Published online first at http://www.springerlink.com/.
    • (2008) Machine Learning
    • Argyriou, A.1    Micchelli, C.A.2    Pontil, M.3
  • 4
    • 71049116435 scopus 로고    scopus 로고
    • Exact matrix completion via convex optimization
    • Emmanuel Candès and Benjamin Recht. Exact matrix completion via convex optimization. Foundations of Computational Mathematics, 9(6):717-772, 2009.
    • (2009) Foundations of Computational Mathematics , vol.9 , Issue.6 , pp. 717-772
    • Candès, E.1    Recht, B.2
  • 5
    • 77952741387 scopus 로고    scopus 로고
    • Matrix completion with noise
    • Emmanuel J. Candès and Yaniv Plan. Matrix completion with noise. Proceedings of the IEEE, 98(6):925-936, 2009.
    • (2009) Proceedings of the IEEE , vol.98 , Issue.6 , pp. 925-936
    • Candès, E.J.1    Plan, Y.2
  • 6
    • 77951528523 scopus 로고    scopus 로고
    • The power of convex relaxation: Near-optimal matrix completion
    • Emmanuel J. Candès and Terence Tao. The power of convex relaxation: Near-optimal matrix completion. IEEE Transactions on Information Theory, 56(5):2053-2080, 2009.
    • (2009) IEEE Transactions on Information Theory , vol.56 , Issue.5 , pp. 2053-2080
    • Candès, E.J.1    Tao, T.2
  • 7
    • 31744440684 scopus 로고    scopus 로고
    • Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information
    • DOI 10.1109/TIT.2005.862083
    • Emmanuel J. Candés, Justin Romberg, and Terence Tao. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2):489-509, 2006. ISSN 0018-9448. (Pubitemid 43174093)
    • (2006) IEEE Transactions on Information Theory , vol.52 , Issue.2 , pp. 489-509
    • Candes, E.J.1    Romberg, J.2    Tao, T.3
  • 9
    • 0000566943 scopus 로고
    • Decoupling inequalities for the tail probabilities of multivariate U-statistics
    • ISSN 0091-1798
    • Victor H. de la Peña and Stephen J. Montgomery-Smith. Decoupling inequalities for the tail probabilities of multivariate U-statistics. Annals of Probability, 23(2):806-816, 1995. ISSN 0091-1798.
    • (1995) Annals of Probability , vol.23 , Issue.2 , pp. 806-816
    • De La Peña, V.H.1    Montgomery-Smith, S.J.2
  • 11
    • 0034853839 scopus 로고    scopus 로고
    • A rank minimization heuristic with application to minimum order system approximation
    • Maryam Fazel, Haitham Hindi, and Stephen Boyd. A rank minimization heuristic with application to minimum order system approximation. In Proceedings of the American Control Conference, 2001.
    • (2001) Proceedings of the American Control Conference
    • Fazel, M.1    Hindi, H.2    Boyd, S.3
  • 12
    • 2942640138 scopus 로고    scopus 로고
    • On sparse representations in arbitrary redundant bases
    • Jean Jacques Fuchs. On sparse representations in arbitrary redundant bases. IEEE Transactions on Information Theory, 50:1341-1344, 2004.
    • (2004) IEEE Transactions on Information Theory , vol.50 , pp. 1341-1344
    • Fuchs, J.J.1
  • 13
    • 0000313233 scopus 로고
    • Lower bounds for the Helmholtz function
    • Sideny Golden. Lower bounds for the Helmholtz function. Physical Review, 137 B (4):B1127-1128, 1965.
    • (1965) Physical Review , vol.137 B , Issue.4
    • Golden, S.1
  • 14
    • 0019552967 scopus 로고
    • Expected length of the longest probe sequence in hash code searching
    • Gaston H. Gonnet. Expected length of the longest probe sequence in hash code searching. Journal of the Association for Computing Machinery, 28(2):289-304, 1981.
    • (1981) Journal of the Association for Computing Machinery , vol.28 , Issue.2 , pp. 289-304
    • Gonnet, G.H.1
  • 15
    • 79951886985 scopus 로고    scopus 로고
    • Recovering low-rank matrices from few coefficients in any basis
    • David Gross. Recovering low-rank matrices from few coefficients in any basis. IEEE Transactions on Information Theory, 57:1548-1566, 2011.
    • (2011) IEEE Transactions on Information Theory , vol.57 , pp. 1548-1566
    • Gross, D.1
  • 19
    • 85008044987 scopus 로고    scopus 로고
    • Matrix factorization techniques for recommender systems
    • Yehuda Koren, Robert Bell, and Chris Volinsky. Matrix factorization techniques for recommender systems. Computer, 42(8):30-37, 2009.
    • (2009) Computer , vol.42 , Issue.8 , pp. 30-37
    • Koren, Y.1    Bell, R.2    Volinsky, C.3
  • 20
    • 0000652415 scopus 로고
    • The geometry of graphs and some of its algorithmic applications
    • Nathan Linial, Eran London, and Yuri Rabinovich. The geometry of graphs and some of its algorithmic applications. Combinatorica, 15:215-245, 1995.
    • (1995) Combinatorica , vol.15 , pp. 215-245
    • Linial, N.1    London, E.2    Rabinovich, Y.3
  • 21
    • 0031079528 scopus 로고    scopus 로고
    • On the rank minimization problem over a positive semidefinite linear matrix inequality
    • PII S0018928697005011
    • Mehran Mesbahi and George P. Papavassilopoulos. On the rank minimization problem over a positive semidefinite linear matrix inequality. IEEE Transactions on Automatic Control, 42(2):239-243, 1997. (Pubitemid 127760583)
    • (1997) IEEE Transactions on Automatic Control , vol.42 , Issue.2 , pp. 239-243
    • Mesbahi, M.1    Papavassilopoulos, G.P.2
  • 22
    • 70049105714 scopus 로고    scopus 로고
    • Joint covariate selection and joint subspace selection for multiple classification problems
    • Guillaume Obozinski, Ben Taskar, and Michael I. Jordan. Joint covariate selection and joint subspace selection for multiple classification problems. Statistics and Computing, pages 1-22, 2009.
    • (2009) Statistics and Computing , pp. 1-22
    • Obozinski, G.1    Taskar, B.2    Jordan, M.I.3
  • 24
    • 78549288866 scopus 로고    scopus 로고
    • Guaranteed minimum rank solutions of matrix equations via nuclear norm minimization
    • Benjamin Recht, Maryam Fazel, and Pablo Parrilo. Guaranteed minimum rank solutions of matrix equations via nuclear norm minimization. SIAM Review, 52(3):471-501, 2010.
    • (2010) SIAM Review , vol.52 , Issue.3 , pp. 471-501
    • Recht, B.1    Fazel, M.2    Parrilo, P.3
  • 26
    • 33846661142 scopus 로고    scopus 로고
    • Theory of semidefinite programming for sensor network localization
    • DOI 10.1007/s10107-006-0040-1
    • Anthony Man-Cho So and Yinyu Ye. Theory of semidefinite programming for sensor network localization. Mathematical Programming, Series B, 109:367-384, 2007. (Pubitemid 46197861)
    • (2007) Mathematical Programming , vol.109 , Issue.2-3 , pp. 367-384
    • So, A.M.-C.1    Ye, Y.2
  • 28
    • 0001368415 scopus 로고
    • Inequality with applications in statistical mechanics
    • Colin J. Thompson. Inequality with applications in statistical mechanics. Journal of Mathematical Physics, 6(11):1812-1823, 1965.
    • (1965) Journal of Mathematical Physics , vol.6 , Issue.11 , pp. 1812-1823
    • Thompson, C.J.1
  • 29
    • 33744949513 scopus 로고    scopus 로고
    • Unsupervised learning of image manifolds by semidefinite programming
    • DOI 10.1007/s11263-005-4939-z
    • Kilian Q. Weinberger and Lawrence K. Saul. Unsupervised learning of image manifolds by semidefinite programming. International Journal of Computer Vision, 70(1):77-90, 2006. (Pubitemid 43855868)
    • (2006) International Journal of Computer Vision , vol.70 , Issue.1 , pp. 77-90
    • Weinberger, K.Q.1    Saul, L.K.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.