Отбор проб клиентов с учетом неоднородности для целей оптимального и эффективного обучения

arXiv:2505.11304v4 Тип уведомления: заменить перекрестное резюме: Федеративная система обучения (ФЛ) обычно включает клиентов с различными возможностями общения и вычислений. Такая разнородность может существенно исказить динамику оптимизации и привести к объективной непоследовательности, когда глобальная модель сходится в неправильной неподвижной точке потенциально далеко от преследуемого оптимального уровня. Несмотря на его критическое воздействие, общий эффект неоднородности связи и расчетов остается в значительной степени неизученным из-за имманентной сложности их взаимодействия. В настоящем документе мы выявляем принципиально различные механизмы, с помощью которых разнородные коммуникации и расчеты приводят к нарушению FL. Насколько нам известно, это первый единый теоретический анализ общего разнородного FL, который дает принципиальное представление о том, как эти две формы неоднородности совместно искажают траекторию оптимизации при произвольном выборе местных решений. Мотивировано этими