本論文では、分散凸最適化問題の通信量を大幅に改善する新しいアルゴリズムを提案する。具体的には、最小二乗回帰、線形計画、低ランク近似、および可分非滑らかな凸関数の和の最小化について、従来の手法よりも効率的な通信手順を示す。