📊 Статистика дайджестов
Всего дайджестов: 34607 Добавлено сегодня: 484
Последнее обновление: сегодня
Авторы:
Meiyi Zhu, Caili Guo, Chunyan Feng, Osvaldo Simeone
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Online conformal prediction (OCP) wraps around any pre-trained predictor to produce prediction sets with coverage guarantees that hold irrespective of temporal dependencies or distribution shifts. However, standard OCP faces two key limitations: it operates in the output space using simple nonconformity (NC) scores, and it treats all historical observations uniformly when estimating quantiles. This paper introduces attention-based feature OCP (AFOCP), which addresses both limitations through two...
📄 Federated learning over physical channels: adaptive algorithms with near-optimal guarantees
2025-09-06Авторы:
Rui Zhang, Wenlong Mou
## Контекст
Federated learning (FL) представляет собой метод машинного обучения, в котором модели обучаются независимо на клиентских устройствах, а затем обученные модели объединяются для повышения общей точности. Одной из основных проблем FL является высокая стоимость обмена данными между клиентами и сервером, что может стать ограничивающим фактором для развития системы. Физические каналы предлагают альтернативу традиционным методам обмена данными, позволяя передавать информацию с помощью аппаратных средств, таких как сигналы радиочастот. Однако технические ограничения устройств и шум в каналах могут сказаться на качестве обучения. Мотивацией для данного исследования является развитие эффективных адаптивных методов FL, которые учитывают ограничения физических каналов и шумы в стохастических градиентах.
## Метод
Для решения приведенных выше проблем, предлагается новый класс адаптивных алгоритмов federated stochastic gradient descent (SGD), которые могут использоваться в рамках физических каналов. Эти алгоритмы адаптируются к уровню шума в стохастических градиентах и принимают во внимание ограничения аппаратных устройств. Архитектура метода основывается на существующих алгоритмах FL с добавлением адаптивных мер, таких как автоматическое регулирование скорости обучения и увеличение точности сигналов. Метод также использует специальные методы кодирования и декодирования, позволяющие компенсировать шум в канале и обеспечить более эффективный обмен данными.
## Результаты
Эксперименты проводились на симуляционных данных с различными глубинными нейронными сетями, включая ResNet и MobileNet. Набор данных состоял из различных машинно-обучаемых задач, таких как обработка изображений и текста. Результаты показали, что адаптивные алгоритмы FL, разработанные в рамках этой работы, показали значительные улучшения в скорости обучения и точности в сравнении с традиционными методами FL. Были получены теоретические гарантии на сходимость алгоритмов, демонстрирующие их эффективность в условиях ограниченных физических каналов и шума.
## Значимость
Разработанные алгоритмы могут быть применены в различных сценариях, где FL используется для обработки данных в реальном времени, например, в системах мониторинга и контроля, в сетях смарт-городов или в области здравоохранения. Одним из основных преимуществ является сокращение затрат на обмен данными, что может привести к более эффективному использованию ресурсов. Будущие исследования будут сосредоточены на улучшении эффективности методов в условиях высокого шума и изменений в канальных условиях, а также на расширении применений FL в раз
Annotation:
In federated learning, communication cost can be significantly reduced by
transmitting the information over the air through physical channels. In this
paper, we propose a new class of adaptive federated stochastic gradient descent
(SGD) algorithms that can be implemented over physical channels, taking into
account both channel noise and hardware constraints. We establish theoretical
guarantees for the proposed algorithms, demonstrating convergence rates that
are adaptive to the stochastic gradie...