Abstract: This paper proposes and analyzes a new spectral estimator for Euclidean Distance Matrix Completion (EDMC) problem under Bernoulli sample model. This new estimator can be viewed as a ...