mlsanityData to 13 Oct 2026

Message Passing Least Squares Framework and its Application to Rotation Synchronization

arXiv 2007.13638 ↗First posted 27 Jul 2020cs.CV cs.IT math.ITcited by 22

Not on the map. Why?

Abstract (arXiv)

We propose an efficient algorithm for solving group synchronization under high levels of corruption and noise, while we focus on rotation synchronization. We first describe our recent theoretically guaranteed message passing algorithm that estimates the corruption levels of the measured group ratios. We then propose a novel reweighted least squares method to estimate the group elements, where the weights are initialized and iteratively updated using the estimated corruption levels. We demonstrate the superior performance of our algorithm over state-of-the-art methods for rotation synchronization using both synthetic and real data.

Key facts. Cited by 22 papers in the map (data through 13 Oct 2026). First posted on arXiv 27 Jul 2020.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 13 Oct)

Citing papers per year: 2021: 2; 2022: 4; 2023: 4; 2024: 3; 2025: 5; 2026: 4.

22 papers.

Sort:

By area:

  1. 2021HARA: A Hierarchical Approach for Robust Rotation Averagingcited by 22
  2. 2026Advances in Global Solvers for 3D Visioncited by 13
  3. 2022Robust Group Synchronization via Quadratic Programmingcited by 10
  4. 2022RAGO: Recurrent Graph Optimizer For Multiple Rotation Averagingcited by 10
  5. 2022Fast, Accurate and Memory-Efficient Partial Permutation Synchronizationcited by 8
  6. 2023Rotation Synchronization via Deep Matrix Factorizationcited by 7
  7. 2021Joint Community Detection and Rotational Synchronization via Semidefinite Programmingcited by 4
  8. 2024Efficient Detection of Long Consistent Cycles and its Application to Distributed Synchronizationcited by 4
  9. 2023ReSync: Riemannian Subgradient-based Robust Rotation Synchronizationcited by 3
  10. 2024Tensor-Based Synchronization and the Low-Rankness of the Block Trifocal Tensorcited by 3
  11. 2025Cycle-Sync: Robust Global Camera Pose Estimation through Enhanced Cycle-Consistent Synchronizationcited by 3
  12. 2023Robust Angular Synchronization via Directed Graph Neural Networkscited by 2
10 more
  1. 2025A Taxonomy of Structure from Motion Methodscited by 2
  2. 2022Deep Projective Rotation Estimation through Relative Supervisioncited by 1
  3. 2023Incremental Rotation Averaging Revisitedcited by 1
  4. 2025Multiview Point Cloud Registration via Optimization in an Autoencoder Latent Spacecited by 1
  5. 2025Higher-Order Group Synchronizationcited by 1
  6. 2025Policies over Poses: Reinforcement Learning based Distributed Pose-Graph Optimization for Multi-Robot SLAMcited by 1
  7. 2024Multiple Rotation Averaging with Constrained Reweighting Deep Matrix Factorizationcited by 0
  8. 2026QuadSync: Quadrifocal Tensor Synchronization via Tucker Decompositioncited by 0
  9. 2026TriDE: Triangle-Consistent Translation Directions for Global Camera Pose Estimationcited by 0
  10. 2026TriP: A Triangle Puzzle Approach to Robust Translation Averagingcited by 0