paper-with-me

홈 › Papers

Federated Learning via Plurality Vote

2021-10-06 · Kai Yue, Richeng Jin, Chau-Wai Wong, Huaiyu Dai

Federated learning allows collaborative workers to solve a machine learning problem while preserving data privacy. Recent studies have tackled various challenges in federated learning, but the joint optimization of communication overhead, learning reliability, and deployment efficiency is still an open problem. To this end, we propose a new scheme named federated learning via plurality vote (FedVote). In each communication round of FedVote, workers transmit binary or ternary weights to the server with low communication overhead. The model parameters are aggregated via weighted voting to enhance the resilience against Byzantine attacks. When deployed for inference, the model with binary or ternary weights is resource-friendly to edge devices. We show that our proposed method can reduce quantization error and converges faster compared with the methods directly quantizing the model updates.

📄 PDF Abstract BibTeX arXiv:2110.02998

Code (1)

kai-yue/fedvote 공식 구현 pytorch

Tasks

Federated LearningQuantization

Similar Papers 제목 키워드 기반

Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion

2022-06-14 · Fatih Erdem Kizilkaya, David Kempe

The metric distortion framework posits that n voters and m candidates are jointly embedded in a metric space such that voters rank candidates that are closer to them higher. A voting rule's purpose is to pick a candidate…

Strategyproof Voting under Correlated Beliefs

2023-09-21 · NeurIPS 2023 11

In voting theory, when voters have ranked preferences over candidates, the celebrated Gibbard-Satterthwaite Theorem essentially rules out the existence of reasonable strategyproof methods for picking a winner. What if we…

Frugal Bribery in Voting

2015-04-30 · Palash Dey, Neeldhara Misra, Y. Narahari

Bribery in elections is an important problem in computational social choice theory. However, bribery with money is often illegal in elections. Motivated by this, we introduce the notion of frugal bribery and formulate tw…

Average-Case Analysis of Iterative Voting

2024-02-13 · Joshua Kavner, Lirong Xia

Iterative voting is a natural model of repeated strategic decision-making in social choice theory when agents have the opportunity to update their votes prior to finalizing the group decision. Prior work has analyzed the…

Decision Making

Persuading Voters: It's Easy to Whisper, It's Hard to Speak Loud

2019-08-28 · Matteo Castiglioni, Andrea Celli, Nicola Gatti

We focus on the following natural question: is it possible to influence the outcome of a voting process through the strategic provision of information to voters who update their beliefs rationally? We investigate whether…