scholarly journals A Population Protocol for Uniform k-partition under Global Fairness

2019 ◽  
Vol 9 (1) ◽  
pp. 97-110 ◽  
Author(s):  
Hiroto Yasumi ◽  
Naoki Kitamura ◽  
Fukuhito Ooshita ◽  
Taisuke Izumi ◽  
Michiko Inoue
Author(s):  
Yue Jiang ◽  
Gaochao Xu ◽  
Zhiyi Fang ◽  
Shinan Song ◽  
Bingbing Li

With the development of the Intelligent Transportation System, various distributed sensors (including GPS, radar, infrared sensors) process massive data and make decisions for emergencies. Federated learning is a new distributed machine learning paradigm, in which system heterogeneity is the difficulty of fairness design. This paper designs a system heterogeneous fair federated learning algorithm (SHFF). SHFF introduces the equipment influence factor I into the optimization target and dynamically adjusts the equipment proportion with other performance. By changing the global fairness parameter θ, the algorithm can control fairness according to the actual needs. Experimental results show that, compared with the popular q-FedAvg algorithm, the SHFF algorithm proposed in this paper improves the average accuracy of the Worst 10% by 26% and reduces the variance by 61%.


2020 ◽  
Vol 30 (01) ◽  
pp. 2050005 ◽  
Author(s):  
Yuichi Sudo ◽  
Toshimitsu Masuzawa

This paper shows that every leader election protocol requires logarithmic stabilization time both in expectation and with high probability in the population protocol model. This lower bound holds even if each agent has knowledge of the exact size of a population and is allowed to use an arbitrarily large number of agent states. This lower bound concludes that the protocol given in [Sudo et al., SSS 2019] is time-optimal in expectation.


Author(s):  
Yuichi Sudo ◽  
Fukuhito Ooshita ◽  
Taisuke Izumi ◽  
Hirotsugu Kakugawa ◽  
Toshimitsu Masuzawa

2019 ◽  
Vol 25 (8) ◽  
pp. 5011-5025
Author(s):  
Zhao Li ◽  
Yujiao Bai ◽  
Jia Liu ◽  
Jie Chen ◽  
Zhixian Chang

2012 ◽  
Vol 444 ◽  
pp. 100-112 ◽  
Author(s):  
Yuichi Sudo ◽  
Junya Nakamura ◽  
Yukiko Yamauchi ◽  
Fukuhito Ooshita ◽  
Hirotsugu Kakugawa ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document