Afonso S. Bandeira

activity

20232026

collaborators

Showing 2024Show all

2 papers · 1 filter

math.OC2024

Nonconvex landscapes for $Z_{2}$ synchronization and graph clustering are benign near exact recovery thresholds

Andrew D. McRae, Pedro Abdalla, Afonso S. Bandeira +1

We study the optimization landscape of a smooth nonconvex program arising from synchronization over the two-element group $Z_{2}$ , that is, recovering $z_1, \dots, z_n \in \…

math.ST2024

Computational lower bounds for multi-frequency group synchronization

Anastasia Kireeva, Afonso S. Bandeira, Dmitriy Kunisky

We consider a group synchronization problem with multiple frequencies which involves observing pairwise relative measurements of group elements on multiple frequency channels, corr…

Nonconvex landscapes for Z2​ synchronization and graph clustering are benign near exact recovery thresholds

Computational lower bounds for multi-frequency group synchronization

Nonconvex landscapes for $Z_{2}$ synchronization and graph clustering are benign near exact recovery thresholds