Andrew D. McRae

collaborators

Showing math.OCShow all

3 papers · 1 filter

math.OC2026

Sensor network localization has a benign landscape after low-dimensional relaxation

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

We consider the sensor network localization problem, which is closely related to multidimensional scaling and Euclidean distance matrix completion. Given a ground truth configurati…

math.OC2026

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 (…

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 \…

Sensor network localization has a benign landscape after low-dimensional relaxation

Synchronization on circles and spheres with nonlinear interactions

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

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