Adversarially-Robust Gossip Algorithms for Approximate Quantile and Mean Computations

This paper presents gossip algorithms for aggregation tasks that demonstrate both robustness to adversarial corruptions of any order of magnitude and optimality across a substantial range of these corruption levels. Gossip algorithms distribute information in a scalable and efficient way by having r...

詳細記述

書誌詳細

主要な著者:	Haeupler, Bernhard, Kaufmann, Marc, Ravi, Raghu Raman, Schaller, Ulysse
フォーマット:	論文
出版事項:	2025
主題:	Data Structures and Algorithms Distributed, Parallel, and Cluster Computing Optimization and Control
オンライン･アクセス:	https://arxiv.org/abs/2502.15320 http://arxiv.org/abs/2502.15320
タグ:	タグ追加 タグなし, このレコードへの初めてのタグを付けませんか!