DeepAI AI Chat
Log In Sign Up

Robust Group Synchronization via Quadratic Programming

by   Yunpeng Shi, et al.

We propose a novel quadratic programming formulation for estimating the corruption levels in group synchronization, and use these estimates to solve this problem. Our objective function exploits the cycle consistency of the group and we thus refer to our method as detection and estimation of structural consistency (DESC). This general framework can be extended to other algebraic and geometric structures. Our formulation has the following advantages: it can tolerate corruption as high as the information-theoretic bound, it does not require a good initialization for the estimates of group elements, it has a simple interpretation, and under some mild conditions the global minimum of our objective function exactly recovers the corruption levels. We demonstrate the competitive accuracy of our approach on both synthetic and real data experiments of rotation averaging.


Message Passing Least Squares Framework and its Application to Rotation Synchronization

We propose an efficient algorithm for solving group synchronization unde...

Robust Group Synchronization via Cycle-Edge Message Passing

We propose a general framework for group synchronization with adversaria...

Optimal Orthogonal Group Synchronization and Rotation Group Synchronization

We study the statistical estimation problem of orthogonal group synchron...

Unrolled algorithms for group synchronization

The group synchronization problem involves estimating a collection of gr...

A Provably Robust Multiple Rotation Averaging Scheme for SO(2)

We give adversarial robustness results for synchronization on the rotati...

A Unified Approach to Synchronization Problems over Subgroups of the Orthogonal Group

Given a group 𝒢, the problem of synchronization over the group 𝒢 is a co...

ReSync: Riemannian Subgradient-based Robust Rotation Synchronization

This work presents ReSync, a Riemannian subgradient-based algorithm for ...