基于共识的分布式算法的弹性凸组合
最优化与控制
2018-07-11 v2 系统与控制
摘要
考虑中的一组向量,划分为两类:正常向量与恶意向量。恶意向量的数量有界但其身份未知。本文提供了一种实现弹性凸组合的方法,该组合仅为正常向量的凸组合。与基于Tverberg点的现有方法相比,所提出的基于凸包交集的方法具有更低的计算复杂度。仿真表明,所提方法可应用于基于共识的分布式算法以抵御拜占庭攻击的弹性防护。
引用
@article{arxiv.1806.10271,
title = {A Resilient Convex Combination for consensus-based distributed algorithms},
author = {Xuan Wang and Shaoshuai Mou and Shreyas Sundaram},
journal= {arXiv preprint arXiv:1806.10271},
year = {2018}
}
备注
Version 2