c12a104fa78e150b.tex
1: \begin{abstract}
2:         In this paper, a communication-efficient federated learning (FL) framework is proposed for improving the convergence rate of FL under a limited uplink capacity.
3:        The central idea of the proposed framework is to transmit the values and positions of the top-$S$ entries of a local model update for uplink transmission. 
4:        A lossless encoding technique is considered for transmitting the positions of these entries, while a linear transformation followed by the Lloyd-Max scalar quantization is considered for transmitting their values. 
5:        For an accurate reconstruction of the top-$S$ values, a linear minimum mean squared error method is developed based on the Bussgang decomposition. 
6:        Moreover, an error feedback strategy is introduced to compensate for both compression and reconstruction errors. 
7:        The convergence rate of the proposed framework is analyzed for a non-convex loss function with consideration of the compression and reconstruction errors.
8:        From the analytical result, the key parameters of the proposed framework are optimized for maximizing the convergence rate for the given capacity.
9:        Simulation results on the MNIST and CIFAR-$10$ datasets demonstrate that the proposed framework outperforms state-of-the-art FL frameworks in terms of classification accuracy under the limited uplink capacity.
10:        % \textcolor{blue}{Simulation results on the MNIST and CIFAR-$100$ datasets demonstrate that the proposed framework outperforms state-of-the-art FL frameworks in terms of classification accuracy under limited uplink and downlink capacities.}
11: 	\end{abstract}