{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T05:17:14Z","timestamp":1777353434627,"version":"3.51.4"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,10,20]],"date-time":"2022-10-20T00:00:00Z","timestamp":1666224000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,10,20]],"date-time":"2022-10-20T00:00:00Z","timestamp":1666224000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s00211-022-01327-7","type":"journal-article","created":{"date-parts":[[2022,10,20]],"date-time":"2022-10-20T14:04:07Z","timestamp":1666274647000},"page":"725-759","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Sensitivity of low-rank matrix recovery"],"prefix":"10.1007","volume":"152","author":[{"given":"Paul","family":"Breiding","sequence":"first","affiliation":[]},{"given":"Nick","family":"Vannieuwenhoven","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,10,20]]},"reference":[{"issue":"8","key":"1327_CR1","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.1002\/cpa.20124","volume":"59","author":"EJ Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Romberg, J.K., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59(8), 1207\u20131223 (2006). https:\/\/doi.org\/10.1002\/cpa.20124","journal-title":"Commun. Pure Appl. Math."},{"issue":"4","key":"1327_CR2","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"DL Donoho","year":"2006","unstructured":"Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289\u20131306 (2006). https:\/\/doi.org\/10.1109\/TIT.2006.871582","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"9","key":"1327_CR3","doi-asserted-by":"publisher","first-page":"4053","DOI":"10.1109\/TSP.2011.2161982","volume":"59","author":"MF Duarte","year":"2011","unstructured":"Duarte, M.F., Eldar, Y.C.: Structured compressed sensing: from theory to applications. IEEE Trans. Signal Process. 59(9), 4053\u20134085 (2011). https:\/\/doi.org\/10.1109\/TSP.2011.2161982","journal-title":"IEEE Trans. Signal Process."},{"key":"1327_CR4","doi-asserted-by":"publisher","unstructured":"Eldar, Y.C., Kutyniok, G. (eds.): Compressed Sensing: Theory and Applications. Cambridge University Press, Cambridge, UK (2012). https:\/\/doi.org\/10.1017\/cbo9780511794308","DOI":"10.1017\/cbo9780511794308"},{"key":"1327_CR5","doi-asserted-by":"publisher","unstructured":"Foucart, S., Rauhut, H.: A Mathematical Introduction to Compressive Sensing. Birkh\u00e4user, New York (2013). https:\/\/doi.org\/10.1007\/978-0-8176-4948-7","DOI":"10.1007\/978-0-8176-4948-7"},{"key":"1327_CR6","unstructured":"Bennett, J., Lanning, S.: The Netflix Prize. In: Proceedings of KDD Cup and Workshop (2009)"},{"key":"1327_CR7","doi-asserted-by":"publisher","unstructured":"Koren, Y.: Factorization meets the neighborhood: A multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. KDD \u201908, pp. 426\u2013434, New York (2008). https:\/\/doi.org\/10.1145\/1401890.1401944","DOI":"10.1145\/1401890.1401944"},{"key":"1327_CR8","doi-asserted-by":"publisher","unstructured":"Koren, Y.: Collaborative filtering with temporal dynamics. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. KDD \u201909, pp. 447\u2013456, New York, NY, USA (2009). https:\/\/doi.org\/10.1145\/1557019.1557072","DOI":"10.1145\/1557019.1557072"},{"key":"1327_CR9","unstructured":"Koren, Y.: The BellKor Solution to the Netflix Grand Prize. https:\/\/netflixprize.com\/assets\/GrandPrize2009_BPC_BellKor.pdf"},{"issue":"8","key":"1327_CR10","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/mc.2009.263","volume":"42","author":"R Bell","year":"2009","unstructured":"Bell, R., Koren, Y., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30\u201337 (2009). https:\/\/doi.org\/10.1109\/mc.2009.263","journal-title":"Computer"},{"key":"1327_CR11","doi-asserted-by":"publisher","unstructured":"Rennie, J.D.M., Srebro, N.: Fast maximum margin matrix factorization for collaborative prediction. In: Proceedings of the International Conference of Machine Learning (2005). https:\/\/doi.org\/10.1145\/1102351.1102441","DOI":"10.1145\/1102351.1102441"},{"issue":"1","key":"1327_CR12","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1109\/cvpr.2004.1315272","volume":"70","author":"LK Saul","year":"2006","unstructured":"Saul, L.K., Weinberger, K.Q.: Unsupervised learning of image manifolds by semidefinite programming. Int. J. Comput. Vis. 70(1), 77\u201390 (2006). https:\/\/doi.org\/10.1109\/cvpr.2004.1315272","journal-title":"Int. J. Comput. Vis."},{"issue":"2\u20133, Ser. B","key":"1327_CR13","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s10107-006-0040-1","volume":"109","author":"A So","year":"2007","unstructured":"So, A., Ye, Y.: Theory of semidefinite programming for sensor network localization. Math. Program. 109(2\u20133, Ser. B), 367\u2013384 (2007). https:\/\/doi.org\/10.1007\/s10107-006-0040-1","journal-title":"Math. Program."},{"issue":"2","key":"1327_CR14","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1109\/sfcs.1994.365733","volume":"15","author":"N Linial","year":"1995","unstructured":"Linial, N., London, E., Rabinovich, Y.: The geometry of graphs and some of its algorithmic applications. Combinatorica 15(2), 215\u2013245 (1995). https:\/\/doi.org\/10.1109\/sfcs.1994.365733","journal-title":"Combinatorica"},{"key":"1327_CR15","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1109\/MSP.2013.2273004","volume":"31","author":"C Guillemot","year":"2014","unstructured":"Guillemot, C., Le Meur, O.: Image inpainting: overview and recent advances. IEEE Signal Process. Mag. 31, 127\u2013144 (2014). https:\/\/doi.org\/10.1109\/MSP.2013.2273004","journal-title":"IEEE Signal Process. Mag."},{"key":"1327_CR16","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1109\/tip.2015.2428933","volume":"24","author":"J-H Kim","year":"2015","unstructured":"Kim, J.-H., Sim, J.-Y., Kim, C.-S.: Video deraining and desnowing using temporal correlation and low-rank matrix completion. IEEE Trans. Image Process. 24, 2658\u20132670 (2015). https:\/\/doi.org\/10.1109\/tip.2015.2428933","journal-title":"IEEE Trans. Image Process."},{"key":"1327_CR17","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1111\/cgf.12521","volume":"34","author":"W Li","year":"2015","unstructured":"Li, W., Zhao, L., Lin, Z., Xu, D., Lu, D.: Non-local image inpainting using low-rank matrix completion. Comput. Graph. Forum 34, 111\u2013122 (2015). https:\/\/doi.org\/10.1111\/cgf.12521","journal-title":"Comput. Graph. Forum"},{"issue":"3","key":"1327_CR18","doi-asserted-by":"publisher","first-page":"243","DOI":"10.2139\/ssrn.1031158","volume":"73","author":"A Argyriou","year":"2008","unstructured":"Argyriou, A., Evgeniou, T., Pontil, M.: Convex multi-task feature learning. Mach. Learn. 73(3), 243\u2013272 (2008). https:\/\/doi.org\/10.2139\/ssrn.1031158","journal-title":"Mach. Learn."},{"issue":"2","key":"1327_CR19","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s11222-008-9111-x","volume":"20","author":"G Obozinski","year":"2010","unstructured":"Obozinski, G., Taskar, B., Jordan, M.I.: Joint covariate selection and joint subspace selection for multiple classification problems. Stat. Comput. 20(2), 231\u2013252 (2010). https:\/\/doi.org\/10.1007\/s11222-008-9111-x","journal-title":"Stat. Comput."},{"key":"1327_CR20","unstructured":"Eisenberg, R.: Reflections on big data and sensitivity of results. SIAM News 53, (2020)"},{"key":"1327_CR21","doi-asserted-by":"publisher","unstructured":"Ferrari\u00a0Dacrema, M., Boglio, S., Cremonesi, P., Jannach, D.: A troubling analysis of reproducibility and progress in recommender systems research. ACM Trans. Inform. Sys. 39(20) (2021). https:\/\/doi.org\/10.1145\/3434185","DOI":"10.1145\/3434185"},{"key":"1327_CR22","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1137\/18m1227846","volume":"1","author":"J Tanner","year":"2019","unstructured":"Tanner, J., Thompson, A., Vary, S.: Matrix rigidity and the ill-posedness of robust PCA and matrix completion. SIAM J. Math. Data Sci. 1, 537\u2013554 (2019). https:\/\/doi.org\/10.1137\/18m1227846","journal-title":"SIAM J. Math. Data Sci."},{"key":"1327_CR23","doi-asserted-by":"publisher","first-page":"624","DOI":"10.1137\/20m131309x","volume":"3","author":"B Adcock","year":"2021","unstructured":"Adcock, B., Dexter, N.: The gap between theory and practice in function approximation with deep neural networks. SIAM J. Math. Data Sci. 3, 624\u2013655 (2021). https:\/\/doi.org\/10.1137\/20m131309x","journal-title":"SIAM J. Math. Data Sci."},{"key":"1327_CR24","doi-asserted-by":"publisher","unstructured":"Breiding, P., Vannieuwenhoven, N.: The condition number of Riemannian approximation problems. SIAM J. Optim. 31, 1049\u20131077 (2020) [math.NA]. https:\/\/doi.org\/10.1137\/20m1323527","DOI":"10.1137\/20m1323527"},{"key":"1327_CR25","doi-asserted-by":"publisher","unstructured":"Harris, J.: Algebraic Geometry, A First Course. Graduate Text in Mathematics, vol. 133, p. 328. Springer, New York (1992). https:\/\/doi.org\/10.1007\/978-1-4757-2189-8","DOI":"10.1007\/978-1-4757-2189-8"},{"issue":"2","key":"1327_CR26","doi-asserted-by":"publisher","first-page":"1214","DOI":"10.1137\/110845768","volume":"23","author":"B Vandereycken","year":"2013","unstructured":"Vandereycken, B.: Low-rank matrix completion by Riemannian optimization. SIAM J. Optim. 23(2), 1214\u20131236 (2013). https:\/\/doi.org\/10.1137\/110845768","journal-title":"SIAM J. Optim."},{"key":"1327_CR27","unstructured":"Breiding, P., Gesmundo, F., Michalek, M., Vannieuwenhoven: Algebraic compressed sensing. arXiv:2108.13208 [math.NA] (2021)"},{"issue":"2","key":"1327_CR28","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1137\/0703023","volume":"3","author":"JR Rice","year":"1966","unstructured":"Rice, J.R.: A theory of condition. SIAM J. Numer. Anal. 3(2), 287\u2013310 (1966). https:\/\/doi.org\/10.1137\/0703023","journal-title":"SIAM J. Numer. Anal."},{"key":"1327_CR29","doi-asserted-by":"publisher","unstructured":"Blum, L., Cucker, F., Shub, M., Smale, S.: Complexity and Real Computation. Springer, New York (1998). https:\/\/doi.org\/10.1007\/978-1-4612-0701-6","DOI":"10.1007\/978-1-4612-0701-6"},{"key":"1327_CR30","doi-asserted-by":"publisher","unstructured":"B\u00fcrgisser, P., Cucker, F.: Condition: The Geometry of Numerical Algorithms. Springer, Berlin (2013). https:\/\/doi.org\/10.1007\/978-3-642-38896-5","DOI":"10.1007\/978-3-642-38896-5"},{"key":"1327_CR31","doi-asserted-by":"publisher","unstructured":"Absil, P.-A., Mahony, R., Sepulchre, R.: Optimization Algorithms on Matrix Manifolds. Princeton University Press, Princeton, NJ (2008). https:\/\/doi.org\/10.1515\/9781400830244","DOI":"10.1515\/9781400830244"},{"key":"1327_CR32","volume-title":"An Introduction to Optimization on Smooth Manifolds","author":"N Boumal","year":"2022","unstructured":"Boumal, N.: An Introduction to Optimization on Smooth Manifolds. Cambridge University Press, Cambridge (2022)"},{"issue":"1","key":"1327_CR33","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1137\/18m1163658","volume":"40","author":"P Drineas","year":"2019","unstructured":"Drineas, P., Ipsen, I.C.F.: Low-rank matrix approximations do not need a singular value gap. SIAM J. Matrix Anal. Appl. 40(1), 299\u2013319 (2019). https:\/\/doi.org\/10.1137\/18m1163658","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1327_CR34","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/s00211-015-0716-7","volume":"132","author":"W Hackbusch","year":"2016","unstructured":"Hackbusch, W.: New estimates for the recursive low-rank truncation of block-structured matrices. Numer. Math. 132, 303\u2013328 (2016). https:\/\/doi.org\/10.1007\/s00211-015-0716-7","journal-title":"Numer. Math."},{"issue":"2","key":"1327_CR35","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53(2), 217\u2013288 (2011). https:\/\/doi.org\/10.1137\/090771806","journal-title":"SIAM Rev."},{"key":"1327_CR36","doi-asserted-by":"publisher","unstructured":"Bebendorf, M., Rjasanow, S.: Matrix Compression for the Radiation Heat Transfer in Exhaust Pipes, pp. 183\u2013192 (2000). https:\/\/doi.org\/10.1007\/978-3-662-04015-7_20","DOI":"10.1007\/978-3-662-04015-7_20"},{"key":"1327_CR37","doi-asserted-by":"publisher","unstructured":"Hua, Y., Sarkar, T.K.: A perturbation theorem for sensitivity analysis of SVD based algorithms. In: Proceedings of the 32nd Midwest Symposium on Circuits and Systems, pp. 398\u2013401 (1989). https:\/\/doi.org\/10.1109\/MWSCAS.1989.101875","DOI":"10.1109\/MWSCAS.1989.101875"},{"key":"1327_CR38","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.laa.2021.05.020","volume":"627","author":"T Vu","year":"2021","unstructured":"Vu, T., Chunikhina, E., Raich, R.: Perturbation expansions and error bounds for the truncated singular value decomposition. Linear Algebra Appl. 627, 94\u2013139 (2021). https:\/\/doi.org\/10.1016\/j.laa.2021.05.020","journal-title":"Linear Algebra Appl."},{"key":"1327_CR39","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1137\/16m1095202","volume":"39","author":"F Feppon","year":"2018","unstructured":"Feppon, F., Lermusiaux, P.F.J.: A geometric approach to dynamical model order reduction. SIAM J. Matrix Anal. Appl. 39, 510\u2013538 (2018). https:\/\/doi.org\/10.1137\/16m1095202","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1327_CR40","doi-asserted-by":"publisher","unstructured":"Helmke, U., Moore, J.B.: Optimization and Dynamical Systems. Springer, London (1994). https:\/\/doi.org\/10.1007\/978-1-4471-3467-1","DOI":"10.1007\/978-1-4471-3467-1"},{"key":"1327_CR41","doi-asserted-by":"publisher","unstructured":"Lee, J.M.: Introduction to Smooth Manifolds, 2nd edn. Springer, New York (2013). https:\/\/doi.org\/10.1007\/978-1-4419-9982-5","DOI":"10.1007\/978-1-4419-9982-5"},{"issue":"6","key":"1327_CR42","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1109\/JPROC.2009.2038076","volume":"98","author":"RG Baraniuk","year":"2010","unstructured":"Baraniuk, R.G., Cevher, V., Wakin, M.B.: Low-dimensional models for dimensionality reduction and signal recovery: a geometric perspective. Proc. IEEE 98(6), 959\u2013971 (2010). https:\/\/doi.org\/10.1109\/JPROC.2009.2038076","journal-title":"Proc. IEEE"},{"issue":"1","key":"1327_CR43","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s10208-007-9011-z","volume":"9","author":"RG Baraniuk","year":"2009","unstructured":"Baraniuk, R.G., Wakin, M.B.: Random projections of smooth manifolds. Found. Comput. Math. 9(1), 51\u201377 (2009). https:\/\/doi.org\/10.1007\/s10208-007-9011-z","journal-title":"Found. Comput. Math."},{"key":"1327_CR44","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1090\/s0002-9904-1945-08429-8","volume":"52","author":"P Erd\u00f6s","year":"1945","unstructured":"Erd\u00f6s, P.: Some remarks on the measurability of certain sets. Bull. Am. Math. Soc. 52, 107\u2013109 (1945). https:\/\/doi.org\/10.1090\/s0002-9904-1945-08429-8","journal-title":"Bull. Am. Math. Soc."},{"key":"1327_CR45","doi-asserted-by":"publisher","unstructured":"Lee, J.M.: Introduction to Riemannian Manifolds. Springer, Heidelberg (2018). https:\/\/doi.org\/10.1007\/978-3-319-91755-9","DOI":"10.1007\/978-3-319-91755-9"},{"key":"1327_CR46","doi-asserted-by":"crossref","unstructured":"do Carmo, M.: Riemannian Geometry. Birkh\u00e4user, Boston, MA (1993)","DOI":"10.1007\/978-1-4757-2201-7"},{"key":"1327_CR47","doi-asserted-by":"publisher","unstructured":"Petersen, P.: Riemannian Geometry, 2nd edn. Graduate Texts in Mathematics, vol. 171, p. 401. Springer, New York (2006). https:\/\/doi.org\/10.1007\/978-0-387-29403-2","DOI":"10.1007\/978-0-387-29403-2"},{"key":"1327_CR48","volume-title":"Semi-Riemannian Geometry: With Applications to Relativity","author":"B O\u2019Neill","year":"1983","unstructured":"O\u2019Neill, B.: Semi-Riemannian Geometry: With Applications to Relativity. Academic Press, Cambridge (1983)"},{"key":"1327_CR49","doi-asserted-by":"publisher","unstructured":"O\u2019Neill, B.: Elementary Differential Geometry, Revised second edition edn. Academic Press, Cambridge (2006). https:\/\/doi.org\/10.1090\/chel\/341\/01","DOI":"10.1090\/chel\/341\/01"},{"key":"1327_CR50","doi-asserted-by":"publisher","unstructured":"Amelunxen, D., B\u00fcrgisser, P.: Intrinsic volumes of symmetric cones and applications in convex programming. Math. Program. 149 Ser. A, 105\u2013130 (2015). https:\/\/doi.org\/10.1007\/s10107-013-0740-2","DOI":"10.1007\/s10107-013-0740-2"},{"issue":"3","key":"1327_CR51","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/BF02288367","volume":"1","author":"C Eckart","year":"1936","unstructured":"Eckart, C., Young, G.: The approximation of one matrix by another of lower rank. Psychometrika 1(3), 211\u2013218 (1936). https:\/\/doi.org\/10.1007\/BF02288367","journal-title":"Psychometrika"},{"key":"1327_CR52","doi-asserted-by":"publisher","unstructured":"Absil, P.-A., Mahony, R., Trumpf, J.: An extrinsic look at the Riemannian Hessian. In: Geometric Science of Information. Lecture Notes in Computer Science, pp. 361\u2013368. Springer, Berlin (2013). https:\/\/doi.org\/10.1007\/978-3-642-40020-9_39","DOI":"10.1007\/978-3-642-40020-9_39"},{"key":"1327_CR53","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139020411","volume-title":"Matrix Analysis","author":"RA Horn","year":"2012","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis, 2nd edn. Cambridge University Press, New York (2012)","edition":"2"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-022-01327-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-022-01327-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-022-01327-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,17]],"date-time":"2022-11-17T12:04:32Z","timestamp":1668686672000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-022-01327-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,20]]},"references-count":53,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["1327"],"URL":"https:\/\/doi.org\/10.1007\/s00211-022-01327-7","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,20]]},"assertion":[{"value":"18 October 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 October 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 October 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 October 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}