{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T19:13:30Z","timestamp":1792782810785,"version":"4.5.0"},"reference-count":63,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100010909","name":"Young Scientists Fund","doi-asserted-by":"publisher","award":["12001372"],"award-info":[{"award-number":["12001372"]}],"id":[{"id":"10.13039\/501100010909","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003395","name":"Shanghai Municipal Education Commission","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003395","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100008410","name":"New York University Shanghai","doi-asserted-by":"publisher","award":["Boost Funds"],"award-info":[{"award-number":["Boost Funds"]}],"id":[{"id":"10.13039\/100008410","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key Research and Development Program of China","award":["2021YFA1002800"],"award-info":[{"award-number":["2021YFA1002800"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2023,6]]},"DOI":"10.1007\/s10107-022-01896-3","type":"journal-article","created":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T08:02:28Z","timestamp":1664611348000},"page":"589-628","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis"],"prefix":"10.1007","volume":"200","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1326-3913","authenticated-orcid":false,"given":"Shuyang","family":"Ling","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,10,1]]},"reference":[{"issue":"1","key":"1896_CR1","first-page":"6446","volume":"18","author":"E Abbe","year":"2017","unstructured":"Abbe, E.: Community detection and stochastic block models: recent developments. J. Mach. Learn. Res. 18(1), 6446\u20136531 (2017)","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"1896_CR2","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/TNSE.2014.2368716","volume":"1","author":"E Abbe","year":"2014","unstructured":"Abbe, E., Bandeira, A.S., Bracher, A., Singer, A.: Decoding binary node labels from censored edge measurements: Phase transition and efficient recovery. IEEE Trans. Netw. Sci. Eng. 1(1), 10\u201322 (2014)","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"1896_CR3","volume-title":"Optimization Algorithms on Matrix Manifolds","author":"P-A Absil","year":"2009","unstructured":"Absil, P.-A., Mahony, R., Sepulchre, R.: Optimization Algorithms on Matrix Manifolds. Princeton University Press, New Jersey (2009)"},{"key":"1896_CR4","doi-asserted-by":"crossref","unstructured":"Arie-Nachimson, M., Kovalsky, S.Z., Kemelmacher-Shlizerman, I., Singer, A., Basri, R.: Global motion estimation from point matches. In: 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission, pp. 81\u201388. IEEE (2012)","DOI":"10.1109\/3DIMPVT.2012.46"},{"issue":"5","key":"1896_CR5","doi-asserted-by":"crossref","first-page":"1643","DOI":"10.1214\/009117905000000233","volume":"33","author":"J Baik","year":"2005","unstructured":"Baik, J., Arous, G.B., P\u00e9ch\u00e9, S., et al.: Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices. Ann. Probab. 33(5), 1643\u20131697 (2005)","journal-title":"Ann. Probab."},{"issue":"2","key":"1896_CR6","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/s10208-016-9341-9","volume":"18","author":"AS Bandeira","year":"2018","unstructured":"Bandeira, A.S.: Random Laplacian matrices and convex relaxations. Found. Comput. Math. 18(2), 345\u2013379 (2018)","journal-title":"Found. Comput. Math."},{"issue":"1\u20132","key":"1896_CR7","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/s10107-016-1059-6","volume":"163","author":"AS Bandeira","year":"2017","unstructured":"Bandeira, A.S., Boumal, N., Singer, A.: Tightness of the maximum likelihood semidefinite relaxation for angular synchronization. Math. Program. 163(1\u20132), 145\u2013167 (2017)","journal-title":"Math. Program."},{"key":"1896_CR8","unstructured":"Bandeira, A.S., Boumal, N., Voroninski, V.: On the low-rank approach for semidefinite programs arising in synchronization and community detection. In: Conference on Learning Theory, pp. 361\u2013382 (2016)"},{"issue":"11","key":"1896_CR9","doi-asserted-by":"crossref","first-page":"2282","DOI":"10.1002\/cpa.21861","volume":"72","author":"GB Arous","year":"2019","unstructured":"Arous, G.B., Mei, S., Montanari, A., Nica, M.: The landscape of the spiked tensor model. Commun. Pure Appl. Math. 72(11), 2282\u20132330 (2019)","journal-title":"Commun. Pure Appl. Math."},{"key":"1896_CR10","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718829","volume-title":"Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications","author":"A Ben-Tal","year":"2001","unstructured":"Ben-Tal, A., Nemirovski, A.: Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. SIAM, Philadelphia (2001)"},{"issue":"1","key":"1896_CR11","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1016\/j.aim.2011.02.007","volume":"227","author":"F Benaych-Georges","year":"2011","unstructured":"Benaych-Georges, F., Nadakuditi, R.R.: The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices. Adv. Math. 227(1), 494\u2013521 (2011)","journal-title":"Adv. Math."},{"key":"1896_CR12","unstructured":"Boumal, N.: A Riemannian low-rank method for optimization over semidefinite matrices with block-diagonal constraints. arXiv preprint arXiv:1506.00575 (2015)"},{"issue":"4","key":"1896_CR13","doi-asserted-by":"crossref","first-page":"2355","DOI":"10.1137\/16M105808X","volume":"26","author":"N Boumal","year":"2016","unstructured":"Boumal, N.: Nonconvex phase synchronization. SIAM J. Optim. 26(4), 2355\u20132377 (2016)","journal-title":"SIAM J. Optim."},{"key":"1896_CR14","unstructured":"Boumal, N., Voroninski, V., Bandeira, A.: The non-convex Burer-Monteiro approach works on smooth semidefinite programs. In: Advances in Neural Information Processing Systems, pp. 2757\u20132765 (2016)"},{"issue":"3","key":"1896_CR15","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1002\/cpa.21830","volume":"73","author":"N Boumal","year":"2020","unstructured":"Boumal, N., Voroninski, V., Bandeira, A.S.: Deterministic guarantees for Burer-Monteiro factorizations of smooth semidefinite programs. Commun. Pure Appl. Math. 73(3), 581\u2013608 (2020)","journal-title":"Commun. Pure Appl. Math."},{"issue":"2","key":"1896_CR16","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s10107-002-0352-8","volume":"95","author":"S Burer","year":"2003","unstructured":"Burer, S., Monteiro, R.D.: A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization. Math. Program. 95(2), 329\u2013357 (2003)","journal-title":"Math. Program."},{"issue":"3","key":"1896_CR17","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/s10107-004-0564-1","volume":"103","author":"S Burer","year":"2005","unstructured":"Burer, S., Monteiro, R.D.: Local minima and convergence in low-rank semidefinite programming. Math. Program. 103(3), 427\u2013444 (2005)","journal-title":"Math. Program."},{"issue":"4","key":"1896_CR18","doi-asserted-by":"crossref","first-page":"1985","DOI":"10.1109\/TIT.2015.2399924","volume":"61","author":"EJ Candes","year":"2015","unstructured":"Candes, E.J., Li, X., Soltanolkotabi, M.: Phase retrieval via wirtinger flow: theory and algorithms. IEEE Trans. Inf. Theory 61(4), 1985\u20132007 (2015)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"1896_CR19","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"EJ Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489\u2013509 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"1896_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/08-AOP394","volume":"37","author":"M Capitaine","year":"2009","unstructured":"Capitaine, M., Donati-Martin, C., F\u00e9ral, D.: The largest eigenvalues of finite rank deformation of large wigner matrices: convergence and nonuniversality of the fluctuations. Ann. Probab. 37(1), 1\u201347 (2009)","journal-title":"Ann. Probab."},{"issue":"1","key":"1896_CR21","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1137\/130935458","volume":"25","author":"KN Chaudhury","year":"2015","unstructured":"Chaudhury, K.N., Khoo, Y., Singer, A.: Global registration of multiple point clouds using semidefinite programming. SIAM J. Optim. 25(1), 468\u2013501 (2015)","journal-title":"SIAM J. Optim."},{"issue":"8","key":"1896_CR22","doi-asserted-by":"crossref","first-page":"1648","DOI":"10.1002\/cpa.21760","volume":"71","author":"Y Chen","year":"2018","unstructured":"Chen, Y., Cand\u00e8s, E.J.: The projected power method: an efficient algorithm for joint alignment from pairwise differences. Commun. Pure Appl. Math. 71(8), 1648\u20131714 (2018)","journal-title":"Commun. Pure Appl. Math."},{"key":"1896_CR23","first-page":"292","volume-title":"European Conference on Computer Vision","author":"F Dellaert","year":"2020","unstructured":"Dellaert, F., Rosen, D.M., Wu, J., Mahony, R., Carlone, L.: Shonan rotation averaging: global optimality by surfing SO$$(p)^{n}$$. In: European Conference on Computer Vision, pp. 292\u2013308. Springer, New York (2020)"},{"issue":"1","key":"1896_CR24","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1137\/16M1098759","volume":"28","author":"B Gao","year":"2018","unstructured":"Gao, B., Liu, X., Chen, X., Yuan, Y.-X.: A new first-order algorithmic framework for optimization problems with orthogonality constraints. SIAM J. Optim. 28(1), 302\u2013332 (2018)","journal-title":"SIAM J. Optim."},{"key":"1896_CR25","unstructured":"Ge, R., Jin, C., Zheng, Y.: No spurious local minima in nonconvex low rank problems: A unified geometric analysis. In: Proceedings of the 34th International Conference on Machine Learning, vol. 70, pp. 1233\u20131242 (2017)"},{"key":"1896_CR26","doi-asserted-by":"crossref","unstructured":"Giridhar, A., Kumar, P.R.: Distributed clock synchronization over wireless networks: algorithms and analysis. In: Proceedings of the 45th IEEE Conference on Decision and Control, pp. 4915\u20134920. IEEE (2006)","DOI":"10.1109\/CDC.2006.377325"},{"issue":"6","key":"1896_CR27","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"MX Goemans","year":"1995","unstructured":"Goemans, M.X., Williamson, D.P.: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM (JACM) 42(6), 1115\u20131145 (1995)","journal-title":"J. ACM (JACM)"},{"issue":"5","key":"1896_CR28","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1111\/cgf.12184","volume":"32","author":"Q-X Huang","year":"2013","unstructured":"Huang, Q.-X., Guibas, L.: Consistent shape maps via semidefinite programming. Comput. Graph. Forum 32(5), 177\u2013186 (2013)","journal-title":"Comput. Graph. Forum"},{"issue":"1","key":"1896_CR29","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1016\/j.acha.2018.06.004","volume":"48","author":"MA Iwen","year":"2020","unstructured":"Iwen, M.A., Preskitt, B., Saab, R., Viswanathan, A.: Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization. Appl. Comput. Harmon. Anal. 48(1), 415\u2013444 (2020)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"1896_CR30","unstructured":"Jung, J.H., Chung, H.W., Lee, J.O.: Weak detection in the spiked wigner model with general rank. arXiv preprint arXiv:2001.05676 (2020)"},{"issue":"6","key":"1896_CR31","doi-asserted-by":"crossref","first-page":"2980","DOI":"10.1109\/TIT.2010.2046205","volume":"56","author":"RH Keshavan","year":"2010","unstructured":"Keshavan, R.H., Montanari, A., Oh, S.: Matrix completion from a few entries. IEEE Trans. Inf. Theory 56(6), 2980\u20132998 (2010)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1896_CR32","doi-asserted-by":"crossref","unstructured":"Lerman, G., Shi, Y.: Robust group synchronization via cycle-edge message passing. Found. Comput. Math. (2021)","DOI":"10.1007\/s10208-021-09532-w"},{"key":"1896_CR33","unstructured":"Ling, S.: Generalized power method for generalized orthogonal Procrustes problem: global convergence and optimization landscape analysis. arXiv preprint arXiv:2106.15493 (2021)"},{"issue":"2","key":"1896_CR34","doi-asserted-by":"publisher","first-page":"1018","DOI":"10.1137\/20M1389571","volume":"32","author":"S Ling","year":"2022","unstructured":"Ling, S.: Improved performance guarantees for orthogonal group synchronization via generalized power method. SIAM J. Optim 32(2), 1018\u20131048 (2022). https:\/\/doi.org\/10.1137\/20M1389571","journal-title":"SIAM J. Optim"},{"key":"1896_CR35","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.acha.2022.02.003","volume":"60","author":"S Ling","year":"2022","unstructured":"Ling, S.: Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods. Appl. Comput. Harmon. Anal. 60, 20\u201352 (2022)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"3","key":"1896_CR36","doi-asserted-by":"crossref","first-page":"1879","DOI":"10.1137\/18M1217644","volume":"29","author":"S Ling","year":"2019","unstructured":"Ling, S., Xu, R., Bandeira, A.S.: On the landscape of synchronization networks: a perspective from nonconvex optimization. SIAM J. Optim. 29(3), 1879\u20131907 (2019)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"1896_CR37","doi-asserted-by":"crossref","first-page":"2426","DOI":"10.1137\/16M110109X","volume":"27","author":"H Liu","year":"2017","unstructured":"Liu, H., Yue, M.-C., So, A.M.-C.: On the estimation performance and convergence rate of the generalized power method for phase synchronization. SIAM J. Optim. 27(4), 2426\u20132446 (2017)","journal-title":"SIAM J. Optim."},{"key":"1896_CR38","unstructured":"Liu, H., Yue, M.-C., So, A.M.-C.: A unified approach to synchronization problems over subgroups of the orthogonal group. arXiv preprint arXiv:2009.07514 (2020)"},{"issue":"6","key":"1896_CR39","doi-asserted-by":"crossref","first-page":"1664","DOI":"10.1109\/TAC.2017.2752799","volume":"63","author":"J Markdahl","year":"2017","unstructured":"Markdahl, J., Thunberg, J., Goncalves, J.: Almost global consensus on the $$ n $$-sphere. IEEE Trans. Autom. Control 63(6), 1664\u20131675 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1896_CR40","doi-asserted-by":"crossref","first-page":"108736","DOI":"10.1016\/j.automatica.2019.108736","volume":"113","author":"J Markdahl","year":"2020","unstructured":"Markdahl, J., Thunberg, J., Goncalves, J.: High-dimensional Kuramoto models on Stiefel manifolds synchronize complex networks almost globally. Automatica 113, 108736 (2020)","journal-title":"Automatica"},{"key":"1896_CR41","unstructured":"Mei, S., Misiakiewicz, T., Montanari, A., Oliveira, R.I.: Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality. In: Conference on Learning Theory, pp. 1476\u20131515 (2017)"},{"key":"1896_CR42","volume-title":"Introductory Lectures on Convex Optimization: A Basic Course","author":"Y Nesterov","year":"2013","unstructured":"Nesterov, Y.: Introductory Lectures on Convex Optimization: A Basic Course, vol. 87. Springer, New York (2013)"},{"key":"1896_CR43","unstructured":"Pachauri, D., Kondor, R., Singh, V.: Solving the multi-way matching problem by permutation synchronization. In: Advances in Neural Information Processing Systems, pp. 1860\u20131868 (2013)"},{"issue":"2","key":"1896_CR44","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1287\/moor.23.2.339","volume":"23","author":"G Pataki","year":"1998","unstructured":"Pataki, G.: On the rank of extreme matrices in semidefinite programs and the multiplicity of optimal eigenvalues. Math. Oper. Res. 23(2), 339\u2013358 (1998)","journal-title":"Math. Oper. Res."},{"issue":"5","key":"1896_CR45","doi-asserted-by":"crossref","first-page":"2416","DOI":"10.1214\/17-AOS1625","volume":"46","author":"A Perry","year":"2018","unstructured":"Perry, A., Wein, A.S., Bandeira, A.S., Moitra, A.: Optimality and sub-optimality of PCA I: spiked random matrix models. Ann. Stat. 46(5), 2416\u20132451 (2018)","journal-title":"Ann. Stat."},{"issue":"3","key":"1896_CR46","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1137\/070697835","volume":"52","author":"B Recht","year":"2010","unstructured":"Recht, B., Fazel, M., Parrilo, P.A.: Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev. 52(3), 471\u2013501 (2010)","journal-title":"SIAM Rev."},{"issue":"2\u20133","key":"1896_CR47","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1177\/0278364918784361","volume":"38","author":"DM Rosen","year":"2019","unstructured":"Rosen, D.M., Carlone, L., Bandeira, A.S., Leonard, J.J.: Se-sync: a certifiably correct algorithm for synchronization over the special Euclidean group. Int. J. Robot. Res. 38(2\u20133), 95\u2013125 (2019)","journal-title":"Int. J. Robot. Res."},{"issue":"1","key":"1896_CR48","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.acha.2010.02.001","volume":"30","author":"A Singer","year":"2011","unstructured":"Singer, A.: Angular synchronization by eigenvectors and semidefinite programming. Appl. Comput. Harmon. Anal. 30(1), 20\u201336 (2011)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"1896_CR49","first-page":"3981","volume":"3","author":"A Singer","year":"2018","unstructured":"Singer, A., et al.: Mathematics for cryo-electron microscopy. Proc. Int. Congr. Math. (ICM) 3, 3981\u20134000 (2018)","journal-title":"Proc. Int. Congr. Math. (ICM)"},{"issue":"2","key":"1896_CR50","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1137\/090767777","volume":"4","author":"A Singer","year":"2011","unstructured":"Singer, A., Shkolnisky, Y.: Three-dimensional structure determination from common lines in cryo-em by eigenvectors and semidefinite programming. SIAM J. Imaging Sci. 4(2), 543\u2013572 (2011)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"1896_CR51","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1080\/10556788.2019.1576176","volume":"35","author":"D Sun","year":"2020","unstructured":"Sun, D., Toh, K.-C., Yuan, Y., Zhao, X.-Y.: SDPNAL+: a Matlab software for semidefinite programming with bound constraints (version 1.0). Optim. Methods Softw. 35(1), 87\u2013115 (2020)","journal-title":"Optim. Methods Softw."},{"issue":"2","key":"1896_CR52","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1109\/TIT.2016.2632162","volume":"63","author":"J Sun","year":"2016","unstructured":"Sun, J., Qu, Q., Wright, J.: Complete dictionary recovery over the sphere i: overview and the geometric picture. IEEE Trans. Inf. Theory 63(2), 853\u2013884 (2016)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"5","key":"1896_CR53","doi-asserted-by":"crossref","first-page":"1131","DOI":"10.1007\/s10208-017-9365-9","volume":"18","author":"J Sun","year":"2018","unstructured":"Sun, J., Qu, Q., Wright, J.: A geometric analysis of phase retrieval. Found. Comput. Math. 18(5), 1131\u20131198 (2018)","journal-title":"Found. Comput. Math."},{"issue":"2","key":"1896_CR54","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10107-002-0347-5","volume":"95","author":"RH T\u00fct\u00fcnc\u00fc","year":"2003","unstructured":"T\u00fct\u00fcnc\u00fc, R.H., Toh, K.-C., Todd, M.J.: Solving semidefinite-quadratic-linear programs using SDPT3. Math. Program. 95(2), 189\u2013217 (2003)","journal-title":"Math. Program."},{"key":"1896_CR55","volume-title":"High-Dimensional Probability: An Introduction with Applications in Data Science","author":"R Vershynin","year":"2018","unstructured":"Vershynin, R.: High-Dimensional Probability: An Introduction with Applications in Data Science, vol. 47. Cambridge University Press, Cambridge (2018)"},{"issue":"3","key":"1896_CR56","doi-asserted-by":"crossref","first-page":"2577","DOI":"10.1137\/19M1255318","volume":"30","author":"I Waldspurger","year":"2020","unstructured":"Waldspurger, I., Waters, A.: Rank optimality for the Burer-Monteiro factorization. SIAM J. Optim. 30(3), 2577\u20132602 (2020)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1896_CR57","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1093\/imaiai\/iat005","volume":"2","author":"L Wang","year":"2013","unstructured":"Wang, L., Singer, A.: Exact and stable recovery of rotations for robust synchronization. Inf. Inference J. IMA 2(2), 145\u2013193 (2013)","journal-title":"Inf. Inference J. IMA"},{"issue":"1\u20132","key":"1896_CR58","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1007\/s10107-012-0584-1","volume":"142","author":"Z Wen","year":"2013","unstructured":"Wen, Z., Yin, W.: A feasible method for optimization with orthogonality constraints. Math. Program. 142(1\u20132), 397\u2013434 (2013)","journal-title":"Math. Program."},{"key":"1896_CR59","unstructured":"Xu, R.: On the Landscape of phase synchronization. Master\u2019s Thesis. New York University (2019)"},{"issue":"3","key":"1896_CR60","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/s12532-015-0082-6","volume":"7","author":"L Yang","year":"2015","unstructured":"Yang, L., Sun, D., Toh, K.-C.: SDPNAL+: a majorized semismooth Newton-CG augmented Lagrangian method for semidefinite programming with nonnegative constraints. Math. Program. Comput. 7(3), 331\u2013366 (2015)","journal-title":"Math. Program. Comput."},{"issue":"1","key":"1896_CR61","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1137\/19M1305045","volume":"3","author":"A Yurtsever","year":"2021","unstructured":"Yurtsever, A., Tropp, J.A., Fercoq, O., Udell, M., Cevher, V.: Scalable semidefinite programming. SIAM J. Math. Data Sci. 3(1), 171\u2013200 (2021)","journal-title":"SIAM J. Math. Data Sci."},{"key":"1896_CR62","unstructured":"Zhang, T.: Tightness of the semidefinite relaxation for orthogonal trace-sum maximization. arXiv preprint arXiv:1911.08700 (2019)"},{"issue":"2","key":"1896_CR63","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1137\/17M1122025","volume":"28","author":"Y Zhong","year":"2018","unstructured":"Zhong, Y., Boumal, N.: Near-optimal bounds for phase synchronization. SIAM J. Optim. 28(2), 989\u20131016 (2018)","journal-title":"SIAM J. Optim."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-022-01896-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-022-01896-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-022-01896-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,18]],"date-time":"2023-05-18T19:07:29Z","timestamp":1684436849000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-022-01896-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,1]]},"references-count":63,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["1896"],"URL":"https:\/\/doi.org\/10.1007\/s10107-022-01896-3","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,1]]},"assertion":[{"value":"1 June 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 September 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}