@inproceedings{44ad1f5987e54e71b20fb5767353e2f3,
title = "Exploiting the Degeneracy of Euclidean Distance Matrix Completion Problem",
abstract = "The Euclidean distance matrix (EDM) completion problem has been widely used in molecular conformation, protein structure determination and localization. This problem can be troublesome for many off-the-shelf algorithms since it is often intended to be highly degenerate. Therefore, in this paper, we develop the facial reduction technique by exploiting this degeneracy. We characterize the minimal face of EDM cone that contains the feasible region of EDM completion problem. The strict feasibility can be ensured by restricting the problem on the minimal face. We verify our result by some toy examples.",
keywords = "Euclidean distance matrix, Facial reduction",
author = "Ting Ouyang and Qingna Li",
note = "Publisher Copyright: {\textcopyright} 2024 IEEE.; 7th International Conference on Computer Information Science and Application Technology, CISAT 2024 ; Conference date: 12-07-2024 Through 14-07-2024",
year = "2024",
doi = "10.1109/CISAT62382.2024.10695191",
language = "English",
series = "2024 7th International Conference on Computer Information Science and Application Technology, CISAT 2024",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1164--1169",
booktitle = "2024 7th International Conference on Computer Information Science and Application Technology, CISAT 2024",
address = "United States",
}