Asynchronous Gossip Algorithms for Rank-Based Statistical Methods

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