{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:04:45Z","timestamp":1753884285541,"version":"3.37.3"},"reference-count":82,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,1,3]],"date-time":"2023-01-03T00:00:00Z","timestamp":1672704000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,3]],"date-time":"2023-01-03T00:00:00Z","timestamp":1672704000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1007\/s11263-022-01686-6","type":"journal-article","created":{"date-parts":[[2023,1,3]],"date-time":"2023-01-03T19:29:42Z","timestamp":1672774182000},"page":"968-986","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Depth Descent Synchronization in $${{\\,\\mathrm{\\text {SO}}\\,}}(D)$$"],"prefix":"10.1007","volume":"131","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9747-4461","authenticated-orcid":false,"given":"Tyler","family":"Maunu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gilad","family":"Lerman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,1,3]]},"reference":[{"issue":"3","key":"1686_CR1","doi-asserted-by":"publisher","first-page":"2230","DOI":"10.1137\/12086282X","volume":"51","author":"B Afsari","year":"2013","unstructured":"Afsari, B., Tron, R., & Vidal, R. (2013). On the convergence of gradient descent for finding the Riemannian center of mass. SIAM Journal on Control and Optimization, 51(3), 2230\u20132260.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"1686_CR2","unstructured":"Afsari, Bijan. (2009). Means and averaging on Riemannian manifolds. PhD thesis, University of Maryland, College Park."},{"key":"1686_CR3","doi-asserted-by":"crossref","unstructured":"Arie-Nachimson, M., Kovalsky, S.\u00a0Z., Kemelmacher-Shlizerman, I., Singer, A., & Basri, R. (2012). Global motion estimation from point matches. In 2012 Second international conference on 3D imaging, modeling, processing, visualization & transmission, (pp. 81\u201388). IEEE.","DOI":"10.1109\/3DIMPVT.2012.46"},{"key":"1686_CR4","unstructured":"Arora, R. (2009). On learning rotations. In Advances in neural information processing systems, (pp. 55\u201363)."},{"key":"1686_CR5","unstructured":"Arora, S., Ge, R., Ma, T., & Moitra, A. (2015). Simple, efficient, and neural algorithms for sparse coding. In Conference on learning theory (pp. 113\u2013149). PMLR."},{"key":"1686_CR6","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.cviu.2018.08.001","volume":"174","author":"F Arrigoni","year":"2018","unstructured":"Arrigoni, F., Rossi, B., Fragneto, P., & Fusiello, A. (2018). Robust synchronization in SO(3) and SE(3) via low-rank and sparse matrix decomposition. Computer Vision and Image Understanding, 174, 95\u2013113.","journal-title":"Computer Vision and Image Understanding"},{"issue":"1\u20132","key":"1686_CR7","doi-asserted-by":"publisher","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. (2017). Tightness of the maximum likelihood semidefinite relaxation for angular synchronization. Mathematical Programming, 163(1\u20132), 145\u2013167.","journal-title":"Mathematical Programming"},{"issue":"2","key":"1686_CR8","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/s10208-016-9341-9","volume":"18","author":"AS Bandeira","year":"2018","unstructured":"Bandeira, A. S. (2018). Random Laplacian matrices and convex relaxations. Foundations of Computational Mathematics, 18(2), 345\u2013379. https:\/\/doi.org\/10.1007\/s10208-016-9341-9.","journal-title":"Foundations of Computational Mathematics"},{"issue":"8","key":"1686_CR9","doi-asserted-by":"publisher","first-page":"98","DOI":"10.3390\/jimaging4080098","volume":"4","author":"S Bianco","year":"2018","unstructured":"Bianco, S., Ciocca, G., & Marelli, D. (2018). Evaluating the performance of structure from motion pipelines. Journal of Imaging, 4(8), 98.","journal-title":"Journal of Imaging"},{"issue":"4","key":"1686_CR10","doi-asserted-by":"publisher","first-page":"2355","DOI":"10.1137\/16M105808X","volume":"26","author":"N Boumal","year":"2016","unstructured":"Boumal, N. (2016). Nonconvex phase synchronization. SIAM Journal on Optimization, 26(4), 2355\u20132377.","journal-title":"SIAM Journal on Optimization"},{"key":"1686_CR11","doi-asserted-by":"crossref","unstructured":"Boumal, N., Voroninski, V., & Bandeira, A.\u00a0S. (2020). Deterministic guarantees for Burer\u2013Monteiro factorizations of smooth semidefinite programs. Communications on Pure and Applied Mathematics, 73(3), 581\u2013608.","DOI":"10.1002\/cpa.21830"},{"issue":"4","key":"1686_CR12","doi-asserted-by":"publisher","first-page":"958","DOI":"10.1109\/TPAMI.2017.2693984","volume":"40","author":"A Chatterjee","year":"2017","unstructured":"Chatterjee, A., & Govindu, V. M. (2017). Robust relative rotation averaging. IEEE Transactions on Pattern Analysis and Machine Intelligence, 40(4), 958\u2013972.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1686_CR13","doi-asserted-by":"crossref","unstructured":"Chatterjee, A., & Govindu, V.\u00a0M. (2013). Efficient and robust large-scale rotation averaging. In Proceedings of the IEEE international conference on computer vision, (pp. 521\u2013528).","DOI":"10.1109\/ICCV.2013.70"},{"issue":"10","key":"1686_CR14","doi-asserted-by":"publisher","first-page":"5881","DOI":"10.1109\/TIT.2016.2600566","volume":"62","author":"Y Chen","year":"2016","unstructured":"Chen, Y., Suh, C., & Goldsmith, A. J. (2016). Information recovery from pairwise measurements. IEEE Transactions on Information Theory, 62(10), 5881\u20135905.","journal-title":"IEEE Transactions on Information Theory"},{"key":"1686_CR15","unstructured":"Cherapanamjeri, Y., Jain, P., & Netrapalli, P. (2017). Thresholding based outlier robust PCA. In COLT, (pp. 593\u2013628)."},{"issue":"20","key":"1686_CR16","doi-asserted-by":"publisher","first-page":"5239","DOI":"10.1109\/TSP.2019.2937282","volume":"67","author":"Y Chi","year":"2019","unstructured":"Chi, Y., Lu, Y., & Chen, Y. (2019). Nonconvex optimization meets low-rank matrix factorization: An overview. IEEE Transactions on Signal Processing, 67(20), 5239\u20135269.","journal-title":"IEEE Transactions on Signal Processing"},{"key":"1686_CR17","doi-asserted-by":"crossref","unstructured":"Danzer, L., Gr\u00fcnbaum, B., & Klee, V. (1963) Helly\u2019s theorem and its relatives. In Proc. Symp. Pure Math., (vol.\u00a07, pp. 101\u2013180). Amer. Math. Soc.,.","DOI":"10.1090\/pspum\/007\/0157289"},{"key":"1686_CR18","unstructured":"Dauphin, Y.\u00a0N., Pascanu, R., Gulcehre, C., Cho, K., Ganguli, S., & Bengio, Y. (2014). Identifying and attacking the saddle point problem in high-dimensional non-convex optimization. In Advances in neural information processing systems, (pp. 2933\u20132941)."},{"issue":"4","key":"1686_CR19","doi-asserted-by":"publisher","first-page":"1803","DOI":"10.1214\/aos\/1176348890","volume":"20","author":"DL Donoho","year":"1992","unstructured":"Donoho, D. L., & Gasko, M. (1992). Breakdown properties of location estimates based on halfspace depth and projected outlyingness. The Annals of Statistics, 20(4), 1803\u20131827.","journal-title":"The Annals of Statistics"},{"issue":"1","key":"1686_CR20","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1215\/S0012-7094-03-11812-8","volume":"118","author":"J Friedman","year":"2003","unstructured":"Friedman, J., et al. (2003). Relative expanders or weakly relatively Ramanujan graphs. Duke Mathematical Journal, 118(1), 19\u201335.","journal-title":"Duke Mathematical Journal"},{"issue":"12","key":"1686_CR21","doi-asserted-by":"publisher","first-page":"8236","DOI":"10.1109\/TIT.2021.3112712","volume":"67","author":"C Gao","year":"2021","unstructured":"Gao, C., & Zhang, A. Y. (2021). Exact minimax estimation for phase synchronization. IEEE Transactions on Information Theory, 67(12), 8236\u20138247.","journal-title":"IEEE Transactions on Information Theory"},{"key":"1686_CR22","unstructured":"Gao, C., Liu, J., Yao, Y., & Zhu, W. (2019). Robust estimation and generative adversarial networks. In 7th international conference on learning representations, ICLR."},{"key":"1686_CR23","unstructured":"Gao, T., & Zhao, Z. (2019). Multi-frequency phase synchronization. In International conference on machine learning (pp. 2132\u20132141). PMLR."},{"key":"1686_CR24","unstructured":"Ge, R., Huang, F., Jin, C., & Yuan, Y. (2015). Escaping from saddle points-online stochastic gradient for tensor decomposition. In Proceedings of The 28th conference on learning theory, (pp. 797\u2013842)."},{"key":"1686_CR25","unstructured":"Ge, R., Lee, J.\u00a0D., & Ma, T. (2016). Matrix completion has no spurious local minimum. Advances in Neural Information Processing Systems, 29."},{"key":"1686_CR26","doi-asserted-by":"crossref","unstructured":"Govindu, V.\u00a0M. (2001). Combining two-view constraints for motion estimation. In Proceedings of the 2001 IEEE computer society conference on computer vision and pattern recognition. CVPR 2001, (vol. 2, pages II\u2013II). IEEE.","DOI":"10.1109\/CVPR.2001.990963"},{"key":"1686_CR27","doi-asserted-by":"crossref","unstructured":"Govindu, V.\u00a0M. (2004). Lie-algebraic averaging for globally consistent motion estimation. In Proceedings of the 2004 IEEE Computer society conference on computer vision and pattern recognition, 2004. CVPR 2004., (vol. 1, pages I\u2013I). IEEE.","DOI":"10.1109\/CVPR.2004.1315098"},{"key":"1686_CR28","doi-asserted-by":"crossref","unstructured":"Govindu, V.\u00a0M. (2006). Robustness in motion averaging. In Asian conference on computer vision, (pp. 457\u2013466). Springer.","DOI":"10.1007\/11612704_46"},{"key":"1686_CR29","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2021.108339","volume":"122","author":"HL Hammer","year":"2022","unstructured":"Hammer, H. L., Yazidi, A., & Rue, H. (2022). Estimating Tukey depth using incremental quantile estimators. Pattern Recognition, 122, 108339.","journal-title":"Pattern Recognition"},{"issue":"2","key":"1686_CR30","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/s00454-017-9892-9","volume":"59","author":"P Hand","year":"2018","unstructured":"Hand, P., Lee, C., & Voroninski, V. (2018). Exact simultaneous recovery of locations and structure from known orientations and corrupted point correspondences. Discrete & Computational Geometry, 59(2), 413\u2013450.","journal-title":"Discrete & Computational Geometry"},{"key":"1686_CR31","doi-asserted-by":"crossref","unstructured":"Hardt, M. (2014). Understanding alternating minimization for matrix completion. In FOCS, (pp. 651\u2013660). IEEE.","DOI":"10.1109\/FOCS.2014.75"},{"issue":"3","key":"1686_CR32","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/s11263-012-0601-0","volume":"103","author":"R Hartley","year":"2013","unstructured":"Hartley, R., Trumpf, J., Dai, Y., & Li, H. (2013). Rotation averaging. International Journal of Computer Vision, 103(3), 267\u2013305.","journal-title":"International Journal of Computer Vision"},{"key":"1686_CR33","doi-asserted-by":"crossref","unstructured":"Hartley, Richard, Aftab, Khurrum, & Trumpf, Jochen. (2011). L1 rotation averaging using the weiszfeld algorithm. In Computer vision and pattern recognition (CVPR), 2011 IEEE Conference on, (pp. 3041\u20133048). IEEE.","DOI":"10.1109\/CVPR.2011.5995745"},{"issue":"11","key":"1686_CR34","doi-asserted-by":"publisher","first-page":"8353","DOI":"10.1093\/imrn\/rnz077","volume":"2021","author":"C Hoffman","year":"2021","unstructured":"Hoffman, C., Kahle, M., & Paquette, E. (2021). Spectral gaps of random graphs and applications. International Mathematics Research Notices, 2021(11), 8353\u20138404.","journal-title":"International Mathematics Research Notices"},{"key":"1686_CR35","doi-asserted-by":"crossref","unstructured":"Huang, Qi-Xing, & Guibas, Leonidas. (2013). Consistent shape maps via semidefinite programming. In Proceedings of the Eleventh Eurographics\/ACMSIGGRAPH symposium on geometry processing, SGP \u201913, (pp. 177\u2013186). Eurographics Association.","DOI":"10.1111\/cgf.12184"},{"key":"1686_CR36","unstructured":"Huang, Xiangru, Liang, Zhenxiao, Bajaj, Chandrajit, & Huang, Qixing. (2017). Translation synchronization via truncated least squares. In Advances in neural information processing systems 30: Annual conference on neural information processing systems 2017, 4\u20139 December 2017, Long Beach, CA, USA, (pp. 1459\u20131468)."},{"key":"1686_CR37","doi-asserted-by":"crossref","unstructured":"Huang, Xiangru, Liang, Zhenxiao, Zhou, Xiaowei, Xie, Yao, Guibas, Leonidas\u00a0J., & Huang, Qixing. (2019). Learning transformation synchronization. In Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition, (pp. 8082\u20138091).","DOI":"10.1109\/CVPR.2019.00827"},{"key":"1686_CR38","unstructured":"Jain, Prateek, Tewari, Ambuj, & Kar, Purushottam. (2014). On iterative hard thresholding methods for high-dimensional m-estimation. In Advances in neural information processing systems, (pp. 685\u2013693)."},{"issue":"5","key":"1686_CR39","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1002\/cpa.3160300502","volume":"30","author":"H Karcher","year":"1977","unstructured":"Karcher, H. (1977). Riemannian center of mass and mollifier smoothing. Communications on Pure and Applied Mathematics, 30(5), 509\u2013541.","journal-title":"Communications on Pure and Applied Mathematics"},{"key":"1686_CR40","unstructured":"Lee, J. D., Simchowitz, M., Jordan, M. I., & Recht, B. (2016). Gradient descent converges to minimizers. University of California, Berkeley. 1050, 16."},{"issue":"2","key":"1686_CR41","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1093\/imaiai\/iax012","volume":"7","author":"G Lerman","year":"2017","unstructured":"Lerman, G., & Maunu, T. (2017). Fast, robust and non-convex subspace recovery. Information and Inference: A Journal of the IMA, 7(2), 277\u2013336.","journal-title":"Information and Inference: A Journal of the IMA"},{"issue":"6","key":"1686_CR42","doi-asserted-by":"publisher","first-page":"1665","DOI":"10.1007\/s10208-021-09532-w","volume":"22","author":"G Lerman","year":"2022","unstructured":"Lerman, G., & Shi, Y. (2022). Robust group synchronization via cycle-edge message passing. Foundations of Computational Mathematics, 22(6), 1665\u20131741.","journal-title":"Foundations of Computational Mathematics"},{"issue":"4","key":"1686_CR43","doi-asserted-by":"publisher","first-page":"2692","DOI":"10.1137\/17M115061X","volume":"11","author":"G Lerman","year":"2018","unstructured":"Lerman, G., Shi, Y., & Zhang, T. (2018). Exact camera location recovery by least unsquared deviations. SIAM Journal on Imaging Sciences, 11(4), 2692\u20132721.","journal-title":"SIAM Journal on Imaging Sciences"},{"issue":"3","key":"1686_CR44","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1016\/j.acha.2018.01.001","volume":"47","author":"X Li","year":"2019","unstructured":"Li, X., Ling, S., Strohmer, T., & Wei, K. (2019). Rapid, robust, and reliable blind deconvolution via nonconvex optimization. Applied and computational harmonic analysis, 47(3), 893\u2013934.","journal-title":"Applied and computational harmonic analysis"},{"key":"1686_CR45","unstructured":"Liu, H., Yue, M.-C., & So, A. (2020). A unified approach to synchronization problems over subgroups of the orthogonal group. arXiv preprint arXiv:2009.07514."},{"issue":"4","key":"1686_CR46","doi-asserted-by":"publisher","first-page":"1395","DOI":"10.1007\/s00180-016-0697-8","volume":"32","author":"X Liu","year":"2017","unstructured":"Liu, X. (2017). Fast implementation of the tukey depth. Computational Statistics, 32(4), 1395\u20131410.","journal-title":"Computational Statistics"},{"issue":"3","key":"1686_CR47","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1080\/10618600.2018.1546595","volume":"28","author":"X Liu","year":"2019","unstructured":"Liu, X., Mosler, K., & Mozharovskyi, P. (2019). Fast computation of tukey trimmed regions and median in dimension $$p>2$$. Journal of Computational and Graphical Statistics, 28(3), 682\u2013697.","journal-title":"Journal of Computational and Graphical Statistics"},{"issue":"11","key":"1686_CR48","doi-asserted-by":"publisher","first-page":"5905","DOI":"10.1088\/1361-6544\/ab9baa","volume":"33","author":"J Lu","year":"2020","unstructured":"Lu, J., & Steinerberger, S. (2020). Synchronization of Kuramoto oscillators in dense networks. Nonlinearity, 33(11), 5905.","journal-title":"Nonlinearity"},{"key":"1686_CR49","unstructured":"Ma, C., Wang, K., Chi, Y., & Chen, Y. (Jul 2018). Implicit regularization in nonconvex statistical estimation: Gradient descent converges linearly for phase retrieval and matrix completion. In PMLR, (vol.\u00a080, pp. 3345\u20133354, 10\u201315)."},{"key":"1686_CR50","doi-asserted-by":"crossref","unstructured":"Martinec, D., & Pajdla, T. (2007). Robust rotation and translation estimation in multiview reconstruction. In 2007 IEEE conference on computer vision and pattern recognition, (pp. 1\u20138). IEEE.","DOI":"10.1109\/CVPR.2007.383115"},{"key":"1686_CR51","unstructured":"Maunu, T., & Lerman, G. (2019). Robust subspace recovery with adversarial outliers. arXiv preprint arXiv:1904.03275."},{"issue":"37","key":"1686_CR52","first-page":"1","volume":"20","author":"T Maunu","year":"2019","unstructured":"Maunu, T., Zhang, T., & Lerman, G. (2019). A well-tempered landscape for non-convex robust subspace recovery. Journal of Machine Learning Research, 20(37), 1\u201359.","journal-title":"Journal of Machine Learning Research"},{"key":"1686_CR53","unstructured":"Maunu, Tyler, & Lerman, Gilad. (2020). Depth descent synchronization in SO($$D$$). arXiv preprint arXiv:2002.05299v2."},{"issue":"6A","key":"1686_CR54","doi-asserted-by":"publisher","first-page":"2747","DOI":"10.1214\/17-AOS1637","volume":"46","author":"S Mei","year":"2018","unstructured":"Mei, S., Bai, Y., & Montanari, A. (2018). The landscape of empirical risk for nonconvex losses. The Annals of Statistics, 46(6A), 2747\u20132774.","journal-title":"The Annals of Statistics"},{"key":"1686_CR55","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/S0022-0000(76)80021-9","volume":"12","author":"RR Meyer","year":"1976","unstructured":"Meyer, R. R. (1976). Sufficient conditions for the convergence of monotonic mathematical programming algorithms. Journal of Computer and System Sciences, 12, 108\u2013121.","journal-title":"Journal of Computer and System Sciences"},{"key":"1686_CR56","doi-asserted-by":"crossref","unstructured":"Mizera, I. (2002). On depth and deep points: A calculus. The Annals of Statistics, 30(6), 1681\u20131736.","DOI":"10.1214\/aos\/1043351254"},{"issue":"2","key":"1686_CR57","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1006\/jmva.2001.2053","volume":"83","author":"I Mizera","year":"2002","unstructured":"Mizera, I., & Volauf, M. (2002). Continuity of halfspace depth contours and maximum depth estimators: Diagnostics of depth-related methods. Journal of Multivariate Analysis, 83(2), 365\u2013388.","journal-title":"Journal of Multivariate Analysis"},{"issue":"1","key":"1686_CR58","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0895479801383877","volume":"24","author":"M Moakher","year":"2002","unstructured":"Moakher, M. (2002). Means and averaging in the group of rotations. SIAM Journal on Matrix Analysis and Applications, 24(1), 1\u201316.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"1686_CR59","unstructured":"Netrapalli, Praneeth, Niranjan, U. N., Sanghavi, Sujay, Anandkumar, Animashree, & Jain, Prateek. (2014). Non-convex robust pca. In Advances in neural information processing systems, (pp. 1107\u20131115)."},{"issue":"2","key":"1686_CR60","doi-asserted-by":"publisher","first-page":"1220","DOI":"10.1137\/140977576","volume":"8","author":"O Ozyesil","year":"2015","unstructured":"Ozyesil, O., Singer, A., & Basri, R. (2015). Stable camera motion estimation using convex programming. SIAM Journal on Imaging Sciences, 8(2), 1220\u20131262.","journal-title":"SIAM Journal on Imaging Sciences"},{"key":"1686_CR61","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1017\/S096249291700006X","volume":"26","author":"O \u00d6zye\u015fil","year":"2017","unstructured":"\u00d6zye\u015fil, O., Voroninski, V., Basri, R., & Singer, A. (2017). A survey of structure from motion*. Acta Numerica, 26, 305\u2013364.","journal-title":"Acta Numerica"},{"issue":"11","key":"1686_CR62","doi-asserted-by":"publisher","first-page":"2275","DOI":"10.1002\/cpa.21750","volume":"71","author":"A Perry","year":"2018","unstructured":"Perry, A., Wein, A. S., Bandeira, A. S., & Moitra, A. (2018). Message-passing algorithms for synchronization problems over compact groups. Communications on Pure and Applied Mathematics, 71(11), 2275\u20132322.","journal-title":"Communications on Pure and Applied Mathematics"},{"key":"1686_CR63","doi-asserted-by":"crossref","unstructured":"Petersen, P. (2016). Riemannian geometry (3rd ed., Vol. 171). Springer.","DOI":"10.1007\/978-3-319-26654-1"},{"issue":"3","key":"1686_CR64","doi-asserted-by":"publisher","first-page":"1785","DOI":"10.1109\/TIT.2019.2950717","volume":"66","author":"Q Qu","year":"2019","unstructured":"Qu, Q., Zhang, Y., Eldar, Y., & Wright, J. (2019). Convolutional phase retrieval via gradient descent. IEEE Transactions on Information Theory, 66(3), 1785\u20131821.","journal-title":"IEEE Transactions on Information Theory"},{"key":"1686_CR65","unstructured":"Qu, Q., Zhu, Z., Li, X., Tsakiris, M., Wright, J., & Vidal, R. (2020). Finding the sparsest vectors in a subspace: Theory, algorithms, and applications. arXiv preprint arXiv:2001.06970."},{"issue":"4","key":"1686_CR66","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1112\/jlms\/s1-21.4.291","volume":"1","author":"R Rado","year":"1946","unstructured":"Rado, R. (1946). A theorem on general measure. Journal of the London Mathematical Society, 1(4), 291\u2013300.","journal-title":"Journal of the London Mathematical Society"},{"issue":"2\u20133","key":"1686_CR67","doi-asserted-by":"publisher","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. (2019). Se-sync: A certifiably correct algorithm for synchronization over the special euclidean group. The International Journal of Robotics Research, 38(2\u20133), 95\u2013125.","journal-title":"The International Journal of Robotics Research"},{"key":"1686_CR68","unstructured":"Shi, Yunpeng, & Lerman, Gilad. (2020). Message passing least squares framework and its application to rotation synchronization. In International conference on machine learning, (pp. 8796\u20138806). PMLR."},{"issue":"1","key":"1686_CR69","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.acha.2010.02.001","volume":"30","author":"A Singer","year":"2011","unstructured":"Singer, A. (2011). Angular synchronization by eigenvectors and semidefinite programming. Applied and Computational Harmonic Analysis, 30(1), 20\u201336.","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"1686_CR70","doi-asserted-by":"publisher","unstructured":"Sun, J., Qu, Q., & Wright, J. (May 2015a). Complete dictionary recovery over the sphere. In Sampling Theory and Applications (SampTA), 2015 international conference on, (pp. 407\u2013410). https:\/\/doi.org\/10.1109\/SAMPTA.2015.7148922.","DOI":"10.1109\/SAMPTA.2015.7148922"},{"key":"1686_CR71","unstructured":"Sun, J., Qu, Q., & Wright, J. (2015b). When are nonconvex problems not scary? arXiv preprint arXiv:1510.06096."},{"key":"1686_CR72","unstructured":"Taylor, C. J., & Kriegman, D. J. (1994). Minimization on the Lie group SO(3) and related manifolds. Yale University, 16, 155."},{"key":"1686_CR73","unstructured":"Toth, C. D., O\u2019Rourke, J., & Goodman, J. E. (2017). Handbook of discrete and computational geometry. Chapman and Hall\/CRC."},{"key":"1686_CR74","doi-asserted-by":"crossref","unstructured":"Tron, R., & Vidal, R. (2009). Distributed image-based 3-d localization of camera sensor networks. In Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC\/CCC 2009. Proceedings of the 48th IEEE Conference on, (pp. 901\u2013908). IEEE.","DOI":"10.1109\/CDC.2009.5400405"},{"key":"1686_CR75","doi-asserted-by":"crossref","unstructured":"Tron, R., Zhou, X., & Daniilidis, K. (2016). A survey on rotation optimization in structure from motion. In Proceedings of the IEEE conference on computer vision and pattern recognition workshops, (pp. 77\u201385).","DOI":"10.1109\/CVPRW.2016.133"},{"key":"1686_CR76","unstructured":"Tukey, John\u00a0W. (1974). T6: Order statistics, in mimeographed notes for statistics 411. Department of Statistics, Princeton University."},{"issue":"3","key":"1686_CR77","doi-asserted-by":"publisher","first-page":"2577","DOI":"10.1137\/19M1255318","volume":"30","author":"I Waldspurger","year":"2020","unstructured":"Waldspurger, I., & Waters, A. (2020). Rank optimality for the Burer-Monteiro factorization. SIAM Journal on Optimization, 30(3), 2577\u20132602.","journal-title":"SIAM Journal on Optimization"},{"key":"1686_CR78","doi-asserted-by":"crossref","unstructured":"Wang, L., & Singer, A. (2013). Exact and stable recovery of rotations for robust synchronization. Information and Inference.","DOI":"10.1093\/imaiai\/iat005"},{"key":"1686_CR79","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iat005","author":"L Wang","year":"2013","unstructured":"Wang, L., & Singer, A. (2013). Exact and stable recovery of rotations for robust synchronization. Information and Inference. https:\/\/doi.org\/10.1093\/imaiai\/iat005.","journal-title":"Information and Inference"},{"key":"1686_CR80","unstructured":"Yi, X., Park, D., Chen, Y., & Caramanis, C. (2016). Fast algorithms for robust PCA via gradient descent. In NIPS, (pp. 4152\u20134160)."},{"issue":"80","key":"1686_CR81","first-page":"1","volume":"19","author":"T Zhang","year":"2018","unstructured":"Zhang, T., & Yang, Y. (2018). Robust PCA by manifold optimization. Journal of Machine Learning Research, 19(80), 1\u201339.","journal-title":"Journal of Machine Learning Research"},{"key":"1686_CR82","unstructured":"Zhang, Y., Qu, Q., & Wright, J. (2020). From symmetry to geometry: Tractable nonconvex problems. arXiv preprint arXiv:2007.06753."}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-022-01686-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11263-022-01686-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-022-01686-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,3]],"date-time":"2023-03-03T05:09:08Z","timestamp":1677820148000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11263-022-01686-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,3]]},"references-count":82,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["1686"],"URL":"https:\/\/doi.org\/10.1007\/s11263-022-01686-6","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"type":"print","value":"0920-5691"},{"type":"electronic","value":"1573-1405"}],"subject":[],"published":{"date-parts":[[2023,1,3]]},"assertion":[{"value":"17 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 August 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 January 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}