An Efficient Algorithm for Exact Recovery of Vertex Variables from Edge Measurements

Abstract

What do community detection in complex networks, structure from motion in computer vision, and multiple-image registration have in common? They can each be formulated as an inverse problem on a graph. More specifically, we can associate each data unit—such as a node label, photo, or rotated image—to a graph node, and each pairwise measurement to an edge… (More)
DOI: 10.1109/MC.2015.272

Topics

Cite this paper

@article{Bandeira2015AnEA, title={An Efficient Algorithm for Exact Recovery of Vertex Variables from Edge Measurements}, author={Afonso S. Bandeira}, journal={IEEE Computer}, year={2015}, volume={48}, pages={8-9} }