论文标题
具有任意节点失败的沟通效率分布式本特征空间估计
Communication-efficient distributed eigenspace estimation with arbitrary node failures
论文作者
论文摘要
我们为具有任意节点失败的分布式环境开发了一种特征空间估计算法，其中计算节点的子集可以返回结构上有效但其他任意选择的响应。值得注意的是，这种设置涵盖了在分布式计算和数据收集环境中出现的几种重要方案，例如某些节点处的静音/软错误，异常值或损坏的数据以及对抗性响应。我们的估计器建立在并与最近提出的非固定估计器的性能相匹配，直到添加$ \ tilde {o}（σ\sqrtα）$错误，其中$σ^2 $是现有估计值的方差，$α$是损坏的节点的部分。
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 $\tilde{O}(σ\sqrtα)$ error, where $σ^2$ is the variance of the existing estimator and $α$ is the fraction of corrupted nodes.
