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
الوسوم:	إضافة وسم لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!