« search calendars« DIMACS Workshop on Optimization in Distance Geometry

« An Autocorrelation View of the Unassigned Distance Geometry Problem

An Autocorrelation View of the Unassigned Distance Geometry Problem

June 27, 2019, 3:40 PM - 4:20 PM



Rutgers University

CoRE Building

96 Frelinghuysen Road

Piscataway, NJ 08854

Click here for map.

Shuai Huang, University of Illinois, Urbana-Champaign

Previous approaches to solve the unassigned distance geometry problem (uDGP) were often based on backtracking and build-up algorithms. Being a combinatorial optimization problem in nature, the uDGP can be quadratically formulated as 0-1 integer programming with the points locations represented by a 0-1 vector x. The unassigned distance distribution can then be computed from the autocorrelation of x. We further relax the 0-1 integer programming into a constrained nonconvex optimization problem, and propose to solve it using projected gradient descent with spectral initialization. The unknown view tomography problem arising from applications such as cryo-electron microscopy can be connected to uDGP under the 3D point-source model and Gaussian-source model. It can also be formulated as a constrained nonconvex problem and solved using the proposed approach.