Distributed Decoding From Heterogeneous 1-Bit Compressive Measurements
针对1比特压缩感知中节点间噪声和符号翻转概率不同的异构问题，提出一种仅需传递梯度信息的分布式惩罚最小二乘算法，单次迭代即可收敛，并达到近乎最优的估计精度。
We develop a communication-efficient distributed estimation for the 1-bit compressive sensing where unknown sparse signals are coded into binary measurements with noises and sign flips. We allow for distinctive sign-flipped probabilities and intensities of noises for measurements collected at different nodes, which raises a heterogeneity issue. We suggest a distributed algorithm through penalized least squares to recover sparse signals. This algorithm is computationally very efficient with only gradient information communicated. The resulting distributed estimate converges after a single iteration even when a lousy initial estimate is provided, and achieves a nearly oracle rate after a constant number of iterations. We prove that, under some mild conditions, with high probability, the distributed estimate approximates the underlying true sparse signal with precision δ after a finite number of iterations, as long as the total sample size N satisfies (s log p)/(δ2N)=O(1), where p is the dimension and s is the number of nonzero elements of the underlying true sparse signals. We establish statistical guarantee for support recovery. Extensive experiments are provided to illustrate the effectiveness of our proposed distributed algorithm. Supplementary materials for this article are available online.