@inproceedings{2074bbb9b761410a864975254cdf32ff,
title = "A faster algorithm for asymptotic communication for omniscience",
abstract = "We propose a modified decomposition algorithm (MDA) to solve communication for omniscience (CO) problem in asymptotic model where the transmission rates could be real or fractional. It starts with a lower estimation of the minimum sum-rate and iteratively updates it by the optimizer of a Dilworth truncation problem until the minimum is reached with a corresponding optimal rate vector. We propose a fusion method for solving the Dilworth truncation problem, where the minimization is done over a fused user set. We show that the fusion method contributes to a significant reduction in the computation complexity. We also discuss how to utilize the results returned by the MDA algorithm to solve the non-asymptotic CO problem, where the communication rates are restricted to be integral, and how to choose a proper linear ordering of the user indices so that the optimal rate vector is also the optimizer of a minimum weighted sum-rate problem.",
author = "Ni Ding and Chung Chan and Qiaoqiao Zhou and Kennedy, \{Rodney A.\} and Parastoo Sadeghi",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE Globecom Workshops, GC Wkshps 2016 ; Conference date: 04-12-2016 Through 08-12-2016",
year = "2016",
doi = "10.1109/GLOCOMW.2016.7848809",
language = "English",
series = "2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings",
address = "United States",
}