This repository contains a collection of Matlab routines to accompany the paper Euclidean Distance Matrices: A Short Walk Through Theory, Algorithms and Applications by Ivan Dokmanic, Reza Parhizkar, Juri Ranieri and Martin Vetterli.
| Filename | Description |
|---|---|
| edm.m | Creates an EDM from a list of points |
| classic_mds.m | Classic multidimensional scaling |
| alternating_descent.m | S-stress minimization with ACD |
| random_deletion_mask.m | Observation mask with randomly removed distances |
| sdr_complete_edm.m | EDM completion with semidefinite relaxation |
| rank_complete_edm.m | EDM completion with rank alternation |
| sdr_complete_edm_noise.m | EDM completion with noise (trace maximization) |
| Filename | Description |
|---|---|
| cubicfcnroots.m | Roots of a cubic polynomial |
| quadfcn.m | Roots of a quadratic |
| Filename | Description |
|---|---|
| Example1_SwissTrains_SBB.m | City locations in the Swiss trains box |
| Example2_RandomCompletion.m | Generates Fig. 6 of the paper |
| Example3_UnfoldingCompletion.m | Generates Fig. 7 of the paper |
NOTE: Example2 and Example3 are outdated (they correspond to version 1 of the paper which was superseded by a revised version). We will commit the new routines in the coming days.
Ivan Dokmanić, Juri Ranieri, and Martin Vetterli are with Laboratory for Audiovisual Communications (LCAV) at EPFL, Switzerland. Reza Parhizkar is with macx red AG (Financial services), Zug, Switzerland.