REPORT Taghizadeh_Idiap-RR-20-2014/IDIAP Theoretical Analysis of Euclidean Distance Matrix Completion for Ad hoc Microphone Array Calibration Taghizadeh, Mohammad J. Ad hoc microphone array calibration Euclidean distance matrix Matrix completion Microphone localization. Missing pairwise distances EXTERNAL http://publications.idiap.ch/attachments/reports/2014/Taghizadeh_Idiap-RR-20-2014.pdf PUBLIC Idiap-RR-20-2014 2014 Idiap November 2014 We consider the problem of ad~hoc microphone array calibration where the distance matrix consisted of all microphones pairwise distances have entries missing corresponding to distances greater than $d_{\text{max}}$. Furthermore, the known entries are noisy modeled through additive independent random variables with strictly sub-Gaussian distribution, $\textsc{S}\textsc{ub}(c^2(d))$ with a bounded constant dependent on the distance $d$ between the microphone pairs. In this report, we exploit matrix completion approach to recover the full distance matrix. We derive the theoretical guarantees of microphone calibration performance which demonstrates that the error of calibrating a network of $N$ microphones using matrix completion decreases as $\mathcal{O}(N^{-1/2})$.