{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:13:59Z","timestamp":1780053239670,"version":"3.54.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,8,12]],"date-time":"2012-08-12T00:00:00Z","timestamp":1344729600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,8,12]]},"DOI":"10.1145\/2339530.2339609","type":"proceedings-article","created":{"date-parts":[[2012,8,14]],"date-time":"2012-08-14T12:18:56Z","timestamp":1344946736000},"page":"480-488","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":26,"title":["Optimal exact least squares rank minimization"],"prefix":"10.1145","author":[{"given":"Shuo","family":"Xiang","sequence":"first","affiliation":[{"name":"Arizona State University, Tempe, AZ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yunzhang","family":"Zhu","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaotong","family":"Shen","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jieping","family":"Ye","sequence":"additional","affiliation":[{"name":"Arizona State University, Tempe, AZ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,8,12]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Low-rank matrix factorization with attributes. Arxiv preprint cs\/0611124","author":"Abernethy J.","year":"2006","unstructured":"J. Abernethy , F. Bach , T. Evgeniou , and J. Vert . Low-rank matrix factorization with attributes. Arxiv preprint cs\/0611124 , 2006 . J. Abernethy, F. Bach, T. Evgeniou, and J. Vert. Low-rank matrix factorization with attributes. Arxiv preprint cs\/0611124, 2006."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273499"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729580"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1017938918"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.558484"},{"key":"e_1_3_2_2_6_1","first-page":"41","article-title":"Multi-task feature learning","volume":"19","author":"Argyriou A.","year":"2007","unstructured":"A. Argyriou , T. Evgeniou , and M. Pontil . Multi-task feature learning . Advances in Neural Information Processing Systems , 19 : 41 , 2007 . A. Argyriou, T. Evgeniou, and M. Pontil. Multi-task feature learning. Advances in Neural Information Processing Systems, 19:41, 2007.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS876"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/080738970"},{"key":"e_1_3_2_2_9_1","volume-title":"Matrix completion with noise. Arxiv preprint arXiv:0903.3131","author":"Cand\u00e8s E.","year":"2009","unstructured":"E. Cand\u00e8s and Y. Plan . Matrix completion with noise. Arxiv preprint arXiv:0903.3131 , 2009 . E. Cand\u00e8s and Y. Plan. Matrix completion with noise. Arxiv preprint arXiv:0903.3131, 2009."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835952"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02288367"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2001.945730"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/06065551"},{"key":"e_1_3_2_2_15_1","volume-title":"Reduced-rank regression for the multivariate linear model. Journal of multivariate analysis, 5(2):248--264","author":"Izenman A.","year":"1975","unstructured":"A. Izenman . Reduced-rank regression for the multivariate linear model. Journal of multivariate analysis, 5(2):248--264 , 1975 . A. Izenman. Reduced-rank regression for the multivariate linear model. Journal of multivariate analysis, 5(2):248--264, 1975."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/3104322.3104383"},{"key":"e_1_3_2_2_17_1","first-page":"937","article-title":"Guaranteed rank minimization via singular value projection","volume":"23","author":"Jain P.","year":"2010","unstructured":"P. Jain , R. Meka , and I. Dhillon . Guaranteed rank minimization via singular value projection . Advances in Neural Information Processing Systems , 23 : 937 -- 945 , 2010 . P. Jain, R. Meka, and I. Dhillon. Guaranteed rank minimization via singular value projection. Advances in Neural Information Processing Systems, 23:937--945, 2010.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539849"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553434"},{"key":"e_1_3_2_2_20_1","volume-title":"Eleventh International Conference on Artifical Intelligence and Statistics, AISTATS 2007","author":"Kulis B.","year":"2007","unstructured":"B. Kulis , A. Surendran , and J. Platt . Fast low-rank semidefinite programming for embedding and clustering . In Eleventh International Conference on Artifical Intelligence and Statistics, AISTATS 2007 , 2007 . B. Kulis, A. Surendran, and J. Platt. Fast low-rank semidefinite programming for embedding and clustering. In Eleventh International Conference on Artifical Intelligence and Statistics, AISTATS 2007, 2007."},{"key":"e_1_3_2_2_21_1","volume-title":"Robust recovery of subspace structures by low-rank representation. Arxiv preprint arXiv:1010.2955","author":"Liu G.","year":"2010","unstructured":"G. Liu , Z. Lin , S. Yan , J. Sun , Y. Yu , and Y. Ma . Robust recovery of subspace structures by low-rank representation. Arxiv preprint arXiv:1010.2955 , 2010 . G. Liu, Z. Lin, S. Yan, J. Sun, Y. Yu, and Y. Ma. Robust recovery of subspace structures by low-rank representation. Arxiv preprint arXiv:1010.2955, 2010."},{"key":"e_1_3_2_2_22_1","volume-title":"High dimensional low rank and sparse covariance matrix estimation via convex minimization. Arxiv preprint arXiv:1111.1133","author":"Luo X.","year":"2011","unstructured":"X. Luo . High dimensional low rank and sparse covariance matrix estimation via convex minimization. Arxiv preprint arXiv:1111.1133 , 2011 . X. Luo. High dimensional low rank and sparse covariance matrix estimation via convex minimization. Arxiv preprint arXiv:1111.1133, 2011."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792240406"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOS850"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/090763184"},{"key":"e_1_3_2_2_26_1","first-page":"3","article-title":"Matrix approximations and reduction of dimensionality in multivariate statistical analysis","volume":"5","author":"Rao C.","year":"1980","unstructured":"C. Rao . Matrix approximations and reduction of dimensionality in multivariate statistical analysis . Multivariate analysis , 5 : 3 -- 22 , 1980 . C. Rao. Matrix approximations and reduction of dimensionality in multivariate statistical analysis. Multivariate analysis, 5:3--22, 1980.","journal-title":"Multivariate analysis"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/070697835"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2853-8","volume-title":"Multivariate reduced-rank regression: theory and applications","author":"Reinsel G.","year":"1998","unstructured":"G. Reinsel and R. Velu . Multivariate reduced-rank regression: theory and applications . Springer New York , 1998 . G. Reinsel and R. Velu. Multivariate reduced-rank regression: theory and applications. Springer New York, 1998."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972818.15"},{"key":"e_1_3_2_2_30_1","volume-title":"Proceedings of the 28th Annual International Conference on Machine Learning","author":"Shalev-Shwartz S.","year":"2011","unstructured":"S. Shalev-Shwartz , A. Gonen , and O. Shamir . Large-Scale Convex Minimization with a Low-Rank Constraint . In Proceedings of the 28th Annual International Conference on Machine Learning , 2011 . S. Shalev-Shwartz, A. Gonen, and O. Shamir. Large-Scale Convex Minimization with a Low-Rank Constraint. In Proceedings of the 28th Annual International Conference on Machine Learning, 2011."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1198\/016214505000001078"},{"issue":"1","key":"e_1_3_2_2_32_1","first-page":"57","article-title":"Best approximate solutions to matrix equations under rank restrictions","volume":"27","author":"Sondermann D.","year":"1986","unstructured":"D. Sondermann . Best approximate solutions to matrix equations under rank restrictions . Statistical Papers , 27 ( 1 ): 57 -- 66 , 1986 . D. Sondermann. Best approximate solutions to matrix equations under rank restrictions. Statistical Papers, 27(1):57--66, 1986.","journal-title":"Statistical Papers"},{"key":"e_1_3_2_2_33_1","first-page":"1329","article-title":"Maximum-margin matrix factorization","volume":"17","author":"Srebro N.","year":"2005","unstructured":"N. Srebro , J. Rennie , and T. Jaakkola . Maximum-margin matrix factorization . Advances in Neural Information Processing Systems , 17 : 1329 -- 1336 , 2005 . N. Srebro, J. Rennie, and T. Jaakkola. Maximum-margin matrix factorization. Advances in Neural Information Processing Systems, 17:1329--1336, 2005.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_34_1","first-page":"615","article-title":"An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems","volume":"6","author":"Toh K.","year":"2010","unstructured":"K. Toh and S. Yun . An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems . Pacific J. Optim , 6 : 615 -- 640 , 2010 . K. Toh and S. Yun. An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems. Pacific J. Optim, 6:615--640, 2010.","journal-title":"Pacific J. Optim"},{"key":"e_1_3_2_2_35_1","volume-title":"Advances in Neural Information Processing Systems","author":"Wright J.","year":"2009","unstructured":"J. Wright , A. Ganesh , S. Rao , and Y. Ma . Robust principal component analysis: Exact recovery of corrupted low-rank matrices via convex optimization . Advances in Neural Information Processing Systems , 2009 . J. Wright, A. Ganesh, S. Rao, and Y. Ma. Robust principal component analysis: Exact recovery of corrupted low-rank matrices via convex optimization. Advances in Neural Information Processing Systems, 2009."}],"event":{"name":"KDD '12: The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Beijing China","acronym":"KDD '12","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2339530.2339609","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2339530.2339609","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:12Z","timestamp":1750239252000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2339530.2339609"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,12]]},"references-count":35,"alternative-id":["10.1145\/2339530.2339609","10.1145\/2339530"],"URL":"https:\/\/doi.org\/10.1145\/2339530.2339609","relation":{},"subject":[],"published":{"date-parts":[[2012,8,12]]},"assertion":[{"value":"2012-08-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}