{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,28]],"date-time":"2026-10-28T01:33:26Z","timestamp":1793151206690,"version":"4.5.0"},"publisher-location":"Cham","reference-count":62,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031200496","type":"print"},{"value":"9783031200502","type":"electronic"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"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":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-20050-2_39","type":"book-chapter","created":{"date-parts":[[2022,10,27]],"date-time":"2022-10-27T18:09:58Z","timestamp":1666894198000},"page":"673-691","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Semidefinite Relaxations of\u00a0Truncated Least-Squares in\u00a0Robust Rotation Search: Tight or\u00a0Not"],"prefix":"10.1007","author":[{"given":"Liangzu","family":"Peng","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mahyar","family":"Fazlyab","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ren\u00e9","family":"Vidal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,10,28]]},"reference":[{"key":"39_CR1","unstructured":"Agostinho, S., Gomes, J., Del Bue, A.: CvxPnPL: a unified convex solution to the absolute pose estimation problem from point and line correspondences. Technical report. arXiv:1907.10545v2 [cs.CV] (2019)"},{"key":"39_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"654","DOI":"10.1007\/978-3-642-33718-5_47","volume-title":"Computer Vision \u2013 ECCV 2012","author":"C Aholt","year":"2012","unstructured":"Aholt, C., Agarwal, S., Thomas, R.: A QCQP approach to triangulation. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7572, pp. 654\u2013667. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-33718-5_47"},{"issue":"21","key":"39_CR3","doi-asserted-by":"publisher","first-page":"7358","DOI":"10.3390\/s21217358","volume":"21","author":"Y Alfassi","year":"2021","unstructured":"Alfassi, Y., Keren, D., Reznick, B.: The non-tightness of a convex relaxation to rotation recovery. Sensors 21(21), 7358 (2021)","journal-title":"Sensors"},{"key":"39_CR4","doi-asserted-by":"crossref","unstructured":"Antonante, P., Tzoumas, V., Yang, H., Carlone, L.: Outlier-robust estimation: hardness, minimally tuned algorithms, and applications. IEEE Trans. Robot. (2021)","DOI":"10.1109\/TRO.2021.3094984"},{"issue":"1\u20132","key":"39_CR5","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.: Tightness of the maximum likelihood semidefinite relaxation for angular synchronization. Math. Program. 163(1\u20132), 145\u2013167 (2017)","journal-title":"Math. Program."},{"key":"39_CR6","unstructured":"Boumal, N.: An introduction to optimization on smooth manifolds. Available online (2020). http:\/\/www.nicolasboumal.net\/book"},{"key":"39_CR7","doi-asserted-by":"crossref","unstructured":"Briales, J., Gonzalez-Jimenez, J.: Fast global optimality verification in 3D SLAM. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 4630\u20134636 (2016)","DOI":"10.1109\/IROS.2016.7759681"},{"key":"39_CR8","doi-asserted-by":"crossref","unstructured":"Briales, J., Gonzalez-Jimenez, J.: Convex global 3D registration with lagrangian duality. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 4960\u20134969 (2017)","DOI":"10.1109\/CVPR.2017.595"},{"key":"39_CR9","doi-asserted-by":"crossref","unstructured":"Briales, J., Kneip, L., Gonzalez-Jimenez, J.: A certifiably globally optimal solution to the non-minimal relative pose problem. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 145\u2013154 (2018)","DOI":"10.1109\/CVPR.2018.00023"},{"issue":"1","key":"39_CR10","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10851-021-01054-y","volume":"64","author":"L Brynte","year":"2022","unstructured":"Brynte, L., Larsson, V., Iglesias, J.P., Olsson, C., Kahl, F.: On the tightness of semidefinite relaxations for rotation estimation. J. Math. Imaging Vision 64(1), 57\u201367 (2022)","journal-title":"J. Math. Imaging Vision"},{"key":"39_CR11","doi-asserted-by":"crossref","unstructured":"Bustos, A.P., Chin, T.J.: Guaranteed outlier removal for rotation search. In: IEEE International Conference on Computer Vision, pp. 2165\u20132173 (2015)","DOI":"10.1109\/ICCV.2015.250"},{"issue":"8","key":"39_CR12","doi-asserted-by":"publisher","first-page":"1241","DOI":"10.1002\/cpa.21432","volume":"66","author":"EJ Candes","year":"2013","unstructured":"Candes, E.J., Strohmer, T., Voroninski, V.: Phaselift: exact and stable signal recovery from magnitude measurements via convex programming. Commun. Pure Appl. Math. 66(8), 1241\u20131274 (2013)","journal-title":"Commun. Pure Appl. Math."},{"issue":"2","key":"39_CR13","doi-asserted-by":"publisher","first-page":"1160","DOI":"10.1109\/LRA.2018.2793352","volume":"3","author":"L Carlone","year":"2018","unstructured":"Carlone, L., Calafiore, G.C.: Convex relaxations for pose graph optimization with outliers. IEEE Robot. Automation Lett. 3(2), 1160\u20131167 (2018)","journal-title":"IEEE Robot. Automation Lett."},{"issue":"3","key":"39_CR14","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1109\/TRO.2016.2544304","volume":"32","author":"L Carlone","year":"2016","unstructured":"Carlone, L., Calafiore, G.C., Tommolillo, C., Dellaert, F.: Planar pose graph optimization: duality, optimal solutions, and verification. IEEE Trans. Rob. 32(3), 545\u2013565 (2016)","journal-title":"IEEE Trans. Rob."},{"key":"39_CR15","doi-asserted-by":"crossref","unstructured":"Carlone, L., Rosen, D.M., Calafiore, G., Leonard, J.J., Dellaert, F.: Lagrangian duality in 3D SLAM: verification techniques and optimal solutions. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 125\u2013132 (2015)","DOI":"10.1109\/IROS.2015.7353364"},{"issue":"1","key":"39_CR16","doi-asserted-by":"publisher","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."},{"key":"39_CR17","doi-asserted-by":"crossref","unstructured":"Chen, Y., Chi, Y., Fan, J., Ma, C., et al.: Spectral methods for data science: a statistical perspective. Found. Trends Mach. Learn. 14(5), 566\u2013806 (2021)","DOI":"10.1561\/2200000079"},{"key":"39_CR18","doi-asserted-by":"crossref","unstructured":"Cheng, Y., Lopez, J.A., Camps, O., Sznaier, M.: A convex optimization approach to robust fundamental matrix estimation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2170\u20132178 (2015)","DOI":"10.1109\/CVPR.2015.7298829"},{"issue":"2","key":"39_CR19","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1137\/19M1257640","volume":"42","author":"D Cifuentes","year":"2021","unstructured":"Cifuentes, D.: A convex relaxation to compute the nearest structured rank deficient matrix. SIAM J. Matrix Anal. Appl. 42(2), 708\u2013729 (2021)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"39_CR20","doi-asserted-by":"crossref","unstructured":"Cifuentes, D., Agarwal, S., Parrilo, P.A., Thomas, R.R.: On the local stability of semidefinite relaxations. Mathematical Programming, pp. 1\u201335 (2021)","DOI":"10.1007\/s10107-021-01696-1"},{"key":"39_CR21","doi-asserted-by":"crossref","unstructured":"Ding, T., et al.: Robust homography estimation via dual principal component pursuit. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 6080\u20136089 (2020)","DOI":"10.1109\/CVPR42600.2020.00612"},{"issue":"11","key":"39_CR22","doi-asserted-by":"publisher","first-page":"2765","DOI":"10.1109\/TPAMI.2013.57","volume":"35","author":"E Elhamifar","year":"2013","unstructured":"Elhamifar, E., Vidal, R.: Sparse subspace clustering: algorithm, theory, and applications. IEEE Trans. Pattern Anal. Mach. Intell. 35(11), 2765\u20132781 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"39_CR23","doi-asserted-by":"crossref","unstructured":"Eriksson, A., Olsson, C., Kahl, F., Chin, T.J.: Rotation averaging and strong duality. In: Conference on Computer Vision and Pattern Recognition, pp. 127\u2013135 (2018)","DOI":"10.1109\/CVPR.2018.00021"},{"key":"39_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/978-3-642-37431-9_19","volume-title":"Computer Vision \u2013 ACCV 2012","author":"J Fredriksson","year":"2013","unstructured":"Fredriksson, J., Olsson, C.: Simultaneous multiple rotation averaging using lagrangian duality. In: Lee, K.M., Matsushita, Y., Rehg, J.M., Hu, Z. (eds.) ACCV 2012. LNCS, vol. 7726, pp. 245\u2013258. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-37431-9_19"},{"key":"39_CR25","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2021.104142","volume":"109","author":"M Garcia-Salguero","year":"2021","unstructured":"Garcia-Salguero, M., Briales, J., Gonzalez-Jimenez, J.: Certifiable relative pose estimation. Image Vis. Comput. 109, 104142 (2021)","journal-title":"Image Vis. Comput."},{"issue":"8","key":"39_CR26","doi-asserted-by":"publisher","first-page":"1036","DOI":"10.1007\/s10851-021-01044-0","volume":"63","author":"M Garcia-Salguero","year":"2021","unstructured":"Garcia-Salguero, M., Gonzalez-Jimenez, J.: Fast and robust certifiable estimation of the relative pose between two calibrated cameras. J. Math. Imaging Vis. 63(8), 1036\u20131056 (2021)","journal-title":"J. Math. Imaging Vis."},{"issue":"2","key":"39_CR27","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1109\/LRA.2018.2890444","volume":"4","author":"M Giamou","year":"2019","unstructured":"Giamou, M., Ma, Z., Peretroukhin, V., Kelly, J.: Certifiably globally optimal extrinsic calibration from per-sensor egomotion. IEEE Robot. Automation Lett. 4(2), 367\u2013374 (2019)","journal-title":"IEEE Robot. Automation Lett."},{"key":"39_CR28","doi-asserted-by":"crossref","unstructured":"Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press (2004)","DOI":"10.1017\/CBO9780511811685"},{"issue":"4","key":"39_CR29","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1364\/JOSAA.4.000629","volume":"4","author":"BK Horn","year":"1987","unstructured":"Horn, B.K.: Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. Am. A 4(4), 629\u2013642 (1987)","journal-title":"J. Opt. Soc. Am. A"},{"key":"39_CR30","doi-asserted-by":"crossref","unstructured":"Iglesias, J.P., Olsson, C., Kahl, F.: Global optimality for point set registration using semidefinite programming. In: IEEE Conference on Computer Vision and Pattern Recognition (2020)","DOI":"10.1109\/CVPR42600.2020.00831"},{"key":"39_CR31","doi-asserted-by":"crossref","unstructured":"Ikami, D., Yamasaki, T., Aizawa, K.: Fast and robust estimation for unit-norm constrained linear fitting problems. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 8147\u20138155 (2018)","DOI":"10.1109\/CVPR.2018.00850"},{"issue":"3","key":"39_CR32","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"AK Jain","year":"1999","unstructured":"Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. 31(3), 264\u2013323 (1999)","journal-title":"ACM Comput. Surv."},{"issue":"1","key":"39_CR33","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s11263-006-0015-y","volume":"74","author":"F Kahl","year":"2007","unstructured":"Kahl, F., Henrion, D.: Globally optimal estimates for geometric reconstruction problems. Int. J. Comput. Vision 74(1), 3\u201315 (2007)","journal-title":"Int. J. Comput. Vision"},{"issue":"7","key":"39_CR34","doi-asserted-by":"publisher","first-page":"2956","DOI":"10.1109\/TIP.2016.2540810","volume":"25","author":"Y Khoo","year":"2016","unstructured":"Khoo, Y., Kapoor, A.: Non-iterative rigid 2D\/3D point-set registration using semidefinite programming. IEEE Trans. Image Process. 25(7), 2956\u20132970 (2016)","journal-title":"IEEE Trans. Image Process."},{"issue":"2","key":"39_CR35","doi-asserted-by":"publisher","first-page":"1232","DOI":"10.1109\/LRA.2019.2894852","volume":"4","author":"PY Lajoie","year":"2019","unstructured":"Lajoie, P.Y., Hu, S., Beltrame, G., Carlone, L.: Modeling perceptual aliasing in SLAM via discrete-continuous graphical models. IEEE Robot. Automation Lett. 4(2), 1232\u20131239 (2019)","journal-title":"IEEE Robot. Automation Lett."},{"issue":"3","key":"39_CR36","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"JB Lasserre","year":"2001","unstructured":"Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11(3), 796\u2013817 (2001)","journal-title":"SIAM J. Optim."},{"key":"39_CR37","doi-asserted-by":"crossref","unstructured":"Li, M., Liang, G., Luo, H., Qian, H., Lam, T.L.: Robot-to-robot relative pose estimation based on semidefinite relaxation optimization. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 4491\u20134498 (2020)","DOI":"10.1109\/IROS45743.2020.9341568"},{"key":"39_CR38","unstructured":"Ling, S.: Near-optimal bounds for generalized orthogonal procrustes problem via generalized power method. arXiv:2112.13725 [cs.IT] (2021)"},{"issue":"1","key":"39_CR39","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1137\/17M115075X","volume":"29","author":"C Lu","year":"2019","unstructured":"Lu, C., Liu, Y.F., Zhang, W.Q., Zhang, S.: Tightness of a new and enhanced semidefinite relaxation for MIMO detection. SIAM J. Optim. 29(1), 719\u2013742 (2019)","journal-title":"SIAM J. Optim."},{"key":"39_CR40","doi-asserted-by":"crossref","unstructured":"Ma, Y., Soatto, S., Ko\u0161eck\u00e1, J., Sastry, S.: An Invitation to 3D Vision: From Images to Geometric Models, vol. 26. Springer (2004)","DOI":"10.1007\/978-0-387-21779-6"},{"key":"39_CR41","doi-asserted-by":"crossref","unstructured":"Maron, H., Dym, N., Kezurer, I., Kovalsky, S., Lipman, Y.: Point registration via efficient convex relaxation. ACM Trans. Graph. 35(4) (2016)","DOI":"10.1145\/2897824.2925913"},{"issue":"2","key":"39_CR42","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.: Stable camera motion estimation using convex programming. SIAM J. Imag. Sci. 8(2), 1220\u20131262 (2015)","journal-title":"SIAM J. Imag. Sci."},{"issue":"12","key":"39_CR43","doi-asserted-by":"publisher","first-page":"2868","DOI":"10.1109\/TPAMI.2017.2773482","volume":"40","author":"A Parra Bustos","year":"2018","unstructured":"Parra Bustos, A., Chin, T.J.: Guaranteed outlier removal for point cloud registration with correspondences. IEEE Trans. Pattern Anal. Mach. Intell. 40(12), 2868\u20132882 (2018)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"11","key":"39_CR44","doi-asserted-by":"publisher","first-page":"2227","DOI":"10.1109\/TPAMI.2016.2517636","volume":"38","author":"A Parra Bustos","year":"2016","unstructured":"Parra Bustos, A., Chin, T.J., Eriksson, A., Li, H., Suter, D.: Fast rotation search with stereographic projections for 3D registration. IEEE Trans. Pattern Anal. Mach. Intell. 38(11), 2227\u20132240 (2016)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"39_CR45","doi-asserted-by":"crossref","unstructured":"Peng, L., Fazlyab, M., Vidal, R.: Towards understanding the semidefinite relaxations of truncated least-squares in robust rotation search. Technical report, arXiv:2207.08350 [math.OC] (2022)","DOI":"10.1007\/978-3-031-20050-2_39"},{"key":"39_CR46","doi-asserted-by":"crossref","unstructured":"Peng, L., Tsakiris, M.C., Vidal, R.: ARCS: accurate rotation and correspondences search. In: IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 11153\u201311163 (2022)","DOI":"10.1109\/CVPR52688.2022.01087"},{"key":"39_CR47","doi-asserted-by":"crossref","unstructured":"Probst, T., Paudel, D.P., Chhatkuli, A., Gool, L.V.: Convex relaxations for consensus and non-minimal problems in 3D vision. In: IEEE\/CVF International Conference on Computer Vision, pp. 10233\u201310242 (2019)","DOI":"10.1109\/ICCV.2019.01033"},{"issue":"2\u20133","key":"39_CR48","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.: 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."},{"key":"39_CR49","doi-asserted-by":"crossref","unstructured":"Shi, J., Heng, Y., Carlone, L.: Optimal pose and shape estimation for category-level 3d object perception. In: Robotics: Science and Systems (2021)","DOI":"10.15607\/RSS.2021.XVII.025"},{"issue":"1","key":"39_CR50","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/BF02283692","volume":"25","author":"NZ Shor","year":"1990","unstructured":"Shor, N.Z.: Dual quadratic estimates in polynomial and boolean programming. Ann. Oper. Res. 25(1), 163\u2013168 (1990)","journal-title":"Ann. Oper. Res."},{"issue":"3","key":"39_CR51","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1007\/s11263-019-01207-y","volume":"128","author":"C Tat-Jun","year":"2020","unstructured":"Tat-Jun, C., Zhipeng, C., Neumann, F.: Robust fitting in computer vision: Easy or hard? Int. J. Comput. Vision 128(3), 575\u2013587 (2020)","journal-title":"Int. J. Comput. Vision"},{"issue":"6","key":"39_CR52","doi-asserted-by":"publisher","first-page":"2137","DOI":"10.1109\/TRO.2021.3072346","volume":"37","author":"Y Tian","year":"2021","unstructured":"Tian, Y., Khosoussi, K., Rosen, D.M., How, J.P.: Distributed certifiably correct pose-graph optimization. IEEE Trans. Rob. 37(6), 2137\u20132156 (2021)","journal-title":"IEEE Trans. Rob."},{"issue":"5","key":"39_CR53","doi-asserted-by":"publisher","first-page":"3237","DOI":"10.1109\/TIT.2018.2809002","volume":"64","author":"J Unnikrishnan","year":"2018","unstructured":"Unnikrishnan, J., Haghighatshoar, S., Vetterli, M.: Unlabeled sensing with random linear measurements. IEEE Trans. Inf. Theory 64(5), 3237\u20133253 (2018)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"39_CR54","first-page":"145","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"},{"key":"39_CR55","doi-asserted-by":"crossref","unstructured":"Wise, E., Giamou, M., Khoubyarian, S., Grover, A., Kelly, J.: Certifiably optimal monocular hand-eye calibration. In: IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, pp. 271\u2013278. IEEE (2020)","DOI":"10.1109\/MFI49285.2020.9235219"},{"issue":"2","key":"39_CR56","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1109\/LRA.2020.2965893","volume":"5","author":"H Yang","year":"2020","unstructured":"Yang, H., Antonante, P., Tzoumas, V., Carlone, L.: Graduated non-convexity for robust spatial perception: From non-minimal solvers to global outlier rejection. IEEE Robot. Automation Lett. 5(2), 1127\u20131134 (2020)","journal-title":"IEEE Robot. Automation Lett."},{"key":"39_CR57","doi-asserted-by":"crossref","unstructured":"Yang, H., Carlone, L.: A quaternion-based certifiably optimal solution to the Wahba problem with outliers. In: IEEE International Conference on Computer Vision, pp. 1665\u20131674 (2019)","DOI":"10.1109\/ICCV.2019.00175"},{"key":"39_CR58","doi-asserted-by":"crossref","unstructured":"Yang, H., Carlone, L.: Certifiable outlier-robust geometric perception: Exact semidefinite relaxations and scalable global optimization. Technical report, arXiv:2109.03349 [cs.CV] (2021)","DOI":"10.1109\/TPAMI.2022.3179463"},{"issue":"2","key":"39_CR59","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1109\/TRO.2020.3033695","volume":"37","author":"H Yang","year":"2021","unstructured":"Yang, H., Shi, J., Carlone, L.: TEASER: fast and certifiable point cloud registration. IEEE Trans. Rob. 37(2), 314\u2013333 (2021)","journal-title":"IEEE Trans. Rob."},{"key":"39_CR60","doi-asserted-by":"crossref","unstructured":"Zhao, J.: An efficient solution to non-minimal case essential matrix estimation. IEEE Trans. Pattern Anal. Mach. Intell. (2020)","DOI":"10.1109\/TPAMI.2020.3030161"},{"key":"39_CR61","doi-asserted-by":"crossref","unstructured":"Zhao, J., Xu, W., Kneip, L.: A certifiably globally optimal solution to generalized essential matrix estimation. In: IEEE Conference on Computer Vision and Pattern Recognition (2020)","DOI":"10.1109\/CVPR42600.2020.01205"},{"issue":"2","key":"39_CR62","doi-asserted-by":"publisher","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":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2022"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-20050-2_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,28]],"date-time":"2026-10-28T01:02:32Z","timestamp":1793149352000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/chapter\/10.1007\/978-3-031-20050-2_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031200496","9783031200502"],"references-count":62,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-20050-2_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"28 October 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECCV","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Computer Vision","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tel Aviv","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Israel","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 October 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 October 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eccv2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/eccv2022.ecva.net\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5804","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1645","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"28% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.21","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.91","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}