625967bc91eeb7b7.tex
1: \begin{abstract}
2: %This paper addresses decentralized optimization problems, where a group of agents cooperate to minimize the sum of their private objective functions by peer-to-peer communication. 
3: This paper focuses on the decentralized optimization problem, where  agents in a network cooperate to minimize the sum of their  local objective  functions by information exchange and local computation. 
4: Based on  alternating direction method of multipliers (ADMM), we propose CC-DQM, a  communication-efficient decentralized second-order optimization algorithm that combines  compressed communication with  event-triggered communication.  Specifically,
5: agents are allowed to transmit the compressed message  only when the current primal variables have changed greatly compared to its  last estimate.
6: 		Moreover, to relieve the computation cost, the update of Hessian is scheduled by the trigger condition.	
7: To   maintain exact linear convergence under compression,  we compress  the difference between the information to be transmitted and  its estimate  by a general contractive compressor.
8: 	 Theoretical analysis shows  that CC-DQM  can still achieve an exact linear convergence, despite   the existence of compression error and  intermittent communication, if the objective functions are strongly convex and smooth. Finally, we validate the performance of CC-DQM by numerical experiments.
9: 	\end{abstract}