Asynchronous Gossip Algorithms for Rank-Based Statistical Methods

## Контекст В последние годы рост децентрализованных сетей и развитие ИИ на границах (edge intelligence) привело к возникновению критических проблем, связанных со стабильностью и доверительностью в распределенных системах. Использование простых статистических мер, таких как среднее или суммарное значение, делает такие системы уязвимыми к повреждению данных, в том числе злонамеренным воздействием. Необходимость развития более надежных методов вызвана ростом требований к защите от выбросов и атак. В результате, акцент сделан на развитии статистических методов, основанных на рангировании, таких как ранговые тестове и L-статистики, известные своей устойчивостью к выбросам. Однако, применение этих методов в распределенных сетях, где узлы обмениваются данными асинхронно, остается практически нераскрытым. Это мотивирует нашу работу над разработкой асинхронных голосований для вычисления ранговых статистик. ## Метод Мы разработали асинхронные голосования для вычисления ранговых статистик, включая L-статистики и ранговые тесты. Наша методика основана на методологии голосований, где узлы обмениваются своими ранговыми значениями, используя локальные вычисления. Для гарантии точности и сходимости, мы использовали технику регуляризации и адаптивного удаления выбросов. Главным инновационным элементом является наша реализация асинхронного протокола, который позволяет узлам обмениваться информацией независимо от синхронности в сети. Это значительно увеличивает устойчивость к дефекту в сети и делает алгоритмы более гибкими в различных условиях. ## Результаты Мы провели эксперименты на различных сетевых топологиях, включая звездообразную, цепочечную и случайную топологии. Наши результаты показали, что асинхронное голосование позволяет достичь точности, сопоставимой с синхронным подходом, при этом значительно сокращая время обмена данными. Мы также получили первые результаты по сходимости асинхронных голосований для вычисления ранговых статистик, в том числе для Wilcoxon rank-sum теста. ## Значимость Наша работа имеет значительное значение для развития децентрализованных систем AI и edge intelligence. Мы предлагаем методы, которые могут быть использованы в области статистики, тестирования гипотез, и робастной обработке данных. Наш подход широко применим в ситуациях, где необходима надежность в распределенных сетях, присутствие подрывных данных или атак. ## Выводы Мы разработали эффективный асинхронный подход для вычисления ранговых статистик, обеспечивающий высокую точность и устойчивость в распределенных сетях. Наши результаты открывают новые