Saved in:
Bibliographic Details
Main Authors: Park, Sejun, Hong, Kihun, Hwang, Ganguk
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2410.17592
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910678190653440
author Park, Sejun
Hong, Kihun
Hwang, Ganguk
author_facet Park, Sejun
Hong, Kihun
Hwang, Ganguk
contents Over the past decade, there is a growing interest in collaborative learning that can enhance AI models of multiple parties. However, it is still challenging to enhance performance them without sharing private data and models from individual parties. One recent promising approach is to develop distillation-based algorithms that exploit unlabeled public data but the results are still unsatisfactory in both theory and practice. To tackle this problem, we rigorously analyze a representative distillation-based algorithm in the view of kernel regression. This work provides the first theoretical results to prove the (nearly) minimax optimality of the nonparametric collaborative learning algorithm that does not directly share local data or models in massively distributed statistically heterogeneous environments. Inspired by our theoretical results, we also propose a practical distillation-based collaborative learning algorithm based on neural network architecture. Our algorithm successfully bridges the gap between our theoretical assumptions and practical settings with neural networks through feature kernel matching. We simulate various regression tasks to verify our theory and demonstrate the practical feasibility of our proposed algorithm.
format Preprint
id arxiv_https___arxiv_org_abs_2410_17592
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle A Kernel Perspective on Distillation-based Collaborative Learning
Park, Sejun
Hong, Kihun
Hwang, Ganguk
Machine Learning
Over the past decade, there is a growing interest in collaborative learning that can enhance AI models of multiple parties. However, it is still challenging to enhance performance them without sharing private data and models from individual parties. One recent promising approach is to develop distillation-based algorithms that exploit unlabeled public data but the results are still unsatisfactory in both theory and practice. To tackle this problem, we rigorously analyze a representative distillation-based algorithm in the view of kernel regression. This work provides the first theoretical results to prove the (nearly) minimax optimality of the nonparametric collaborative learning algorithm that does not directly share local data or models in massively distributed statistically heterogeneous environments. Inspired by our theoretical results, we also propose a practical distillation-based collaborative learning algorithm based on neural network architecture. Our algorithm successfully bridges the gap between our theoretical assumptions and practical settings with neural networks through feature kernel matching. We simulate various regression tasks to verify our theory and demonstrate the practical feasibility of our proposed algorithm.
title A Kernel Perspective on Distillation-based Collaborative Learning
topic Machine Learning
url https://arxiv.org/abs/2410.17592