Generalized Power Method for SO(2) Synchronization

More great news, this time about Open Problem 10.1. of Ten Lectures and Forty-Two Open Problems in the Mathematics of Data Science: Nicolas Boumal (who has contributed to this blog!) has made significant progress on this problem on his new paper.

I will defer the details to both the notes and Nicolas’ paper. In the language of Open Problem 10.1, Nicolas shows that the Projected Power Method (with a slight technical twist) converges to the desired solution when \sigma \lesssim n^{1/6}. The bottleneck of the analysis seems to be related to Open Problem 10.2. in the same notes (in a similar way to the connection here). I highly recommend taking a look at Nicolas’ paper.

Congratulations Nicolas!


Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s