paper-with-me

Papers

FedRTS: Federated Robust Pruning via Combinatorial Thompson Sampling

2025-01-31 · Hong Huang, Hai Yang, Yuan Chen, Jiaxun Ye, Dapeng Wu

Federated Learning (FL) enables collaborative model training across distributed clients without data sharing, but its high computational and communication demands strain resource-constrained devices. While existing methods use dynamic pruning to improve efficiency by periodically adjusting sparse model topologies while maintaining sparsity, these approaches suffer from issues such as greedy adjustments, unstable topologies, and communication inefficiency, resulting in less robust models and suboptimal performance under data heterogeneity and partial client availability. To address these challenges, we propose Federated Robust pruning via combinatorial Thompson Sampling (FedRTS), a novel framework designed to develop robust sparse models. FedRTS enhances robustness and performance through its Thompson Sampling-based Adjustment (TSAdj) mechanism, which uses probabilistic decisions informed by stable, farsighted information instead of deterministic decisions reliant on unstable and myopic information in previous methods. Extensive experiments demonstrate that FedRTS achieves state-of-the-art performance in computer vision and natural language processing tasks while reducing communication costs, particularly excelling in scenarios with heterogeneous data distributions and partial client participation. Our codes are available at: https://github.com/Little0o0/FedRTS

📄 PDF Abstract BibTeX arXiv:2501.19122

Code (0)

등록된 구현이 없습니다.

Tasks

Federated LearningThompson Sampling

Methods 이 논문이 사용한 방법론

Pruning 설명 없음

Similar Papers 제목 키워드 기반

First-Order Bayesian Regret Analysis of Thompson Sampling

2019-02-02 · Sébastien Bubeck, Mark Sellke

We address online combinatorial optimization when the player has a prior over the adversary's sequence of losses. In this framework, Russo and Van Roy proposed an information-theoretic analysis of Thompson Sampling based…

Combinatorial OptimizationThompson Sampling

Thompson Sampling For Combinatorial Bandits: Polynomial Regret and Mismatched Sampling Paradox

2024-10-07 · Raymond Zhang, Richard Combes

We consider Thompson Sampling (TS) for linear combinatorial semi-bandits and subgaussian rewards. We propose the first known TS whose finite-time regret does not scale exponentially with the dimension of the problem. We …

Thompson Sampling

Statistical Efficiency of Thompson Sampling for Combinatorial Semi-Bandits

2020-06-11 · NeurIPS 2020 12 · Pierre Perrault, Etienne Boursier, Vianney Perchet, Michal Valko

We investigate stochastic combinatorial multi-armed bandit with semi-bandit feedback (CMAB). In CMAB, the question of the existence of an efficient policy with an optimal asymptotic regret (up to a factor poly-logarithmi…

Thompson Sampling

Analysis of Thompson Sampling for Combinatorial Multi-armed Bandit with Probabilistically Triggered Arms

2018-09-07 · Alihan Hüyük, Cem Tekin

We analyze the regret of combinatorial Thompson sampling (CTS) for the combinatorial multi-armed bandit with probabilistically triggered arms under the semi-bandit feedback setting. We assume that the learner has access …

Thompson Sampling

Combinatorial Neural Bandits

2023-05-31 · TaeHyun Hwang, Kyuwook Chai, Min-hwan Oh

We consider a contextual combinatorial bandit problem where in each round a learning agent selects a subset of arms and receives feedback on the selected arms according to their scores. The score of an arm is an unknown …

Thompson Sampling