paper-with-me

Papers

Weight Divergence Driven Divide-and-Conquer Approach for Optimal Federated Learning from non-IID Data

2021-06-28 · Pravin Chandran, Raghavendra Bhat, Avinash Chakravarthi, Srikanth Chandar

Federated Learning allows training of data stored in distributed devices without the need for centralizing training data, thereby maintaining data privacy. Addressing the ability to handle data heterogeneity (non-identical and independent distribution or non-IID) is a key enabler for the wider deployment of Federated Learning. In this paper, we propose a novel Divide-and-Conquer training methodology that enables the use of the popular FedAvg aggregation algorithm by overcoming the acknowledged FedAvg limitations in non-IID environments. We propose a novel use of Cosine-distance based Weight Divergence metric to determine the exact point where a Deep Learning network can be divided into class agnostic initial layers and class-specific deep layers for performing a Divide and Conquer training. We show that the methodology achieves trained model accuracy at par (and in certain cases exceeding) with numbers achieved by state-of-the-art Aggregation algorithms like FedProx, FedMA, etc. Also, we show that this methodology leads to compute and bandwidth optimizations under certain documented conditions.

📄 PDF Abstract BibTeX arXiv:2106.14503

Code (0)

등록된 구현이 없습니다.

Tasks

Federated Learning

Similar Papers 제목 키워드 기반

Optimal Tuning for Divide-and-conquer Kernel Ridge Regression with Massive Data

2018-07-01 · ICML 2018 7 · Ganggang Xu, Zuofeng Shang, Guang Cheng

Divide-and-conquer is a powerful approach for large and massive data analysis. In the nonparameteric regression setting, although various theoretical frameworks have been established to achieve optimality in estimat…

regressionTwo-sample testing

Distributed Generalized Cross-Validation for Divide-and-Conquer Kernel Ridge Regression and its Asymptotic Optimality

2016-12-18 · ICML 2018 7 · Ganggang Xu, Zuofeng Shang, Guang Cheng

Tuning parameter selection is of critical importance for kernel ridge regression. To this date, data driven tuning method for divide-and-conquer kernel ridge regression (d-KRR) has been lacking in the literature, which l…

regression

Learning logic programs through divide, constrain, and conquer

2021-09-16 · Andrew Cropper

We introduce an inductive logic programming approach that combines classical divide-and-conquer search with modern constraint-driven search. Our anytime approach can learn optimal, recursive, and large programs and suppo…

Inductive logic programmingProgram Synthesis

UDC: A Unified Neural Divide-and-Conquer Framework for Large-Scale Combinatorial Optimization Problems

2024-06-29 · Zhi Zheng, Changliang Zhou, Tong Xialiang, Mingxuan Yuan 외

Single-stage neural combinatorial optimization solvers have achieved near-optimal results on various small-scale combinatorial optimization (CO) problems without requiring expert knowledge. However, these solvers exhibit…

Combinatorial OptimizationGraph Neural Network

Statistical Optimality of Divide and Conquer Kernel-based Functional Linear Regression

2022-11-20 · Jiading Liu, Lei Shi

Previous analysis of regularized functional linear regression in a reproducing kernel Hilbert space (RKHS) typically requires the target function to be contained in this kernel space. This paper studies the convergence p…

regression