Communication-efficient distributed eigenspace estimation with arbitrary node failures

05/31/2022
by   Vasileios Charisopoulos, et al.
0

We develop an eigenspace estimation algorithm for distributed environments with arbitrary node failures, where a subset of computing nodes can return structurally valid but otherwise arbitrarily chosen responses. Notably, this setting encompasses several important scenarios that arise in distributed computing and data-collection environments such as silent/soft errors, outliers or corrupted data at certain nodes, and adversarial responses. Our estimator builds upon and matches the performance of a recently proposed non-robust estimator up to an additive Õ(σ√(α)) error, where σ^2 is the variance of the existing estimator and α is the fraction of corrupted nodes.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset