A survey of structure from motion*.

O Özyeşil, V Voroninski, R Basri, A Singer - Acta Numerica, 2017 - cambridge.org
The structure from motion (SfM) problem in computer vision is to recover the three-
dimensional (3D) structure of a stationary scene from a set of projective measurements …

Euclidean distance geometry and applications

L Liberti, C Lavor, N Maculan, A Mucherino - SIAM review, 2014 - SIAM
Euclidean distance geometry is the study of Euclidean geometry based on the concept of
distance. This is useful in several applications where the input data consist of an incomplete …

Near-optimal bounds for phase synchronization

Y Zhong, N Boumal - SIAM Journal on Optimization, 2018 - SIAM
The problem of estimating the phases (angles) of a complex unit-modulus vector z from their
noisy pairwise relative measurements C=zz^*+σW, where W is a complex-valued Gaussian …

Exact and stable recovery of rotations for robust synchronization

L Wang, A Singer - Information and Inference: A Journal of the …, 2013 - academic.oup.com
The synchronization problem over the special orthogonal group SO (d) consists of
estimating a set of unknown rotations from noisy measurements of a subset of their pairwise …

MADMM: a generic algorithm for non-smooth optimization on manifolds

A Kovnatsky, K Glashoff, MM Bronstein - … 11-14, 2016, Proceedings, Part V …, 2016 - Springer
Numerous problems in computer vision, pattern recognition, and machine learning are
formulated as optimization with manifold constraints. In this paper, we propose the Manifold …

A Cheeger inequality for the graph connection Laplacian

AS Bandeira, A Singer, DA Spielman - SIAM Journal on Matrix Analysis and …, 2013 - SIAM
The O(d) synchronization problem consists of estimating a set of n unknown orthogonal d*d
matrices O_1,...,O_n from noisy measurements of a subset of the pairwise ratios O_iO_j^-1 …

Detection of core–periphery structure in networks using spectral methods and geodesic paths

M Cucuringu, P Rombach, SH Lee… - European Journal of …, 2016 - cambridge.org
We introduce several novel and computationally efficient methods for detecting “core–
periphery structure” in networks. Core–periphery structure is a type of mesoscale structure …

Global registration of multiple point clouds using semidefinite programming

KN Chaudhury, Y Khoo, A Singer - SIAM Journal on Optimization, 2015 - SIAM
Consider N points in R^d and M local coordinate systems that are related through unknown
rigid transforms. For each point, we are given (possibly noisy) measurements of its local …

Cramér–Rao bounds for synchronization of rotations

N Boumal, A Singer, PA Absil… - … and Inference: A …, 2014 - ieeexplore.ieee.org
Synchronization of rotations is the problem of estimating a set of rotations R i∈ SO (n), i= 1⋯
N, based on noisy measurements of relative rotations R i R j⊤. This fundamental problem …

Sync-rank: Robust ranking, constrained ranking and rank aggregation via eigenvector and SDP synchronization

M Cucuringu - IEEE Transactions on Network Science and …, 2016 - ieeexplore.ieee.org
We consider the classical problem of establishing a statistical ranking of a set of n items
given a set of inconsistent and incomplete pairwise comparisons between such items …