« search calendars

« DIMACS Workshop on Distance Geometry: Theory and Applications

DIMACS Workshop on Distance Geometry: Theory and Applications

July 26, 2016 - July 29, 2016



Rutgers University

CoRE Building

96 Frelinghuysen Road

Piscataway, NJ 08854

Click here for map.


Amir Ali Ahmadi, Princeton University

Farid Alizadeh, Rutgers University

Marcia Fampa, Federal University of Rio de Janeiro

Bill Jackson, Queen Mary University of London

Nathan Krislock, Northern Illinois University

Monique Laurent, CWI, The Netherlands

Leo Liberti, CNRS and Ecole Polytechnique

Therese Malliavin, Institut Pasteur

Michel Petitjean, University of Paris 7

Nicolas Rojas, Yale University

Amit Singer, Princeton University

Ileana Streinu, Smith College

Henry Wolkowicz, University of Waterloo

Yinyu Ye, Stanford University

Distance Geometry (DG) is a classic mathematical field rooted in Heron's theorem and later generalized by Cayley and Menger. Some notable mathematical developments associated with DG are Euler's conjecture about the rigidity of polyhedra and Maxwell's work on force diagrams. Recent developments that have had considerable impact in applications are Schoenberg's theorem about the equivalence of distance matrices and positive semidefinite matrices and the Johnson-Lindenstrauss lemma, which is one of the cornerstones of the analysis of large-scale image databases. DG is particularly useful as an inference model for incomplete or noisy data, which makes it an important tool for data science. Engineering applications of DG have arisen in wireless networks, bioinformatics, robotics, control, architecture and many more. DG is also used in compressed sensing, low rank matrix completion, and the geometric representation of graphs. The breadth of its applicability enables DG to touch a wide range of disciplines. As an unfortunate consequence of such broad relevance, DG has developed in a fragmented way, resulting in rediscovery of ideas, duplication of terminology, and a lack of clear separation between fundamental theory and application details.

This workshop aims for unification in addition to scientific advancement. By inviting leading scientists in each application field and involving a large number of emerging researchers, we hope to move DG forward as a modern mathematical field with fundamental theoretical challenges and a rich supply of applications with potential for considerable societal impact. The workshop will: 1) highlight important mathematical and computational challenges in distance geometry; 2) draw connections to closely related mathematical problems in graph rigidity, semidefinite programming, matrix completion, among others; 3) involve leading researchers who are applying DG to applications in a wide range of fields; 4) involve a large group of students and early-career researchers; and 5) create new resources that we will use (and make available for others to use) to introduce newcomers to the concepts and applications of DG. The workshop will discuss the historical evolution of DG, identify common elements that appear in different applications, and encourage unification of terminology whenever possible. Several tutorials will be held during the workshop to facilitate such efforts.


Talks are by invitation.

Attendance at the workshop is open to all interested participants (subject to space limitations). Please register if you would like to attend this workshop.

This workshop is presented with support from the National Science Foundation under grant number DMS-1623007.

Registration for this event is closed.