Communication Lower Bounds for Distributed Convex Optimization: Partition Data on Features

Zihao Chen, Luo Luo, Zhihua Zhang

Recently, there has been an increasing interest in designing distributed convex optimization algorithms under the setting where the data matrix is partitioned on features. Algorith…