Pedro Abdalla

activity

20212026

most citedExpander graphs are globally synchronizing

3 citations · 3 across the 4 of their papers we have counts for

collaborators

Showing math.OCShow 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.OC2021

Community Detection with a Subsampled Semidefinite Program

Pedro Abdalla, Afonso S. Bandeira

Semidefinite programming is an important tool to tackle several problems in data science and signal processing, including clustering and community detection. However, semidefinite…

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

Community Detection with a Subsampled Semidefinite Program

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