Nicolas Boumal

activity

20242026

most citedOptimization over bounded-rank matrices through a desingularization enables joint global and local guarantees

1 citations · 2 across the 6 of their papers we have counts for

collaborators

Showing 2024Show all

3 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.OC2024★ 1 cited

Optimization over bounded-rank matrices through a desingularization enables joint global and local guarantees

Quentin Rebjock, Nicolas Boumal

Convergence guarantees for optimization over bounded-rank matrices are delicate to obtain because the feasible set is a nonsmooth and nonconvex algebraic variety. Existing techniqu…

math.OC2024★ 1 cited

Synchronization on circles and spheres with nonlinear interactions

Christopher Criscitiello, Quentin Rebjock, Andrew D. McRae +1

We consider the dynamics of $n$ points on a sphere in $R^{d}$ ( $d \geq 2$ ) which attract each other according to a function $φ$ of their inner products. When $φ$ is linear (…

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

Optimization over bounded-rank matrices through a desingularization enables joint global and local guarantees

Synchronization on circles and spheres with nonlinear interactions

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