1: \begin{abstract}
2: Real-world network applications must cope with failing nodes,
3: malicious attacks, or nodes facing corrupted data --- data
4: classified as outliers. Our work addresses these concerns in the
5: scope of the sensor network localization problem where, despite the abundance of
6: technical literature, prior research seldom considered outlier
7: data. We propose robust, fast, and distributed network localization
8: algorithms, resilient to high-power noise, but also precise under
9: regular Gaussian noise. We use a Huber M-estimator, thus obtaining a
10: robust (but nonconvex) optimization problem. We convexify and change
11: the problem representation, to allow for distributed robust
12: localization algorithms: a synchronous distributed method that has
13: optimal convergence rate and an asynchronous one with proven
14: convergence guarantees. A major highlight of our contribution lies
15: on the fact that we pay no price for provable distributed
16: computation neither in accuracy, nor in communication cost or
17: convergence speed. Simulations showcase the superior performance of
18: our algorithms, both in the presence of outliers and under regular
19: Gaussian noise: our method exceeds the accuracy of alternative
20: approaches, distributed and centralized, even under heavy additive
21: and multiplicative outlier noise.
22: \end{abstract}
23: