Distributed, Parallel, and Cluster Computing

Authors and titles for cs.DC in Feb 2020, skipping first 210

[211]  arXiv:2002.11534 (cross-list from math.OC) [pdf, ps, other]

Title: Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

Authors: Jinming Xu, Ye Tian, Ying Sun, Gesualdo Scutari

Comments: arXiv admin note: text overlap with arXiv:1910.09817

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA)

[212]  arXiv:2002.11795 (cross-list from quant-ph) [pdf, other]

Title: Quantum Distributed Complexity of Set Disjointness on a Line

Authors: Frederic Magniez, Ashwin Nayak

Comments: 24 pages, 2 figures. In v3, background on Theorem 3.5 (from prior work) was included in an appendix. In v4, a detail in the statement of Theorem 3.5 has been corrected, and corresponding changes have been made in the rest of the paper. The results remain unchanged. In v5, extended main theorems to the entanglement-assisted setting, added explanations and clarifications, corrected typos

Journal-ref: ACM Transactions on Computation Theory, Volume 14, Issue 1, March 2022, Article No.: 5, pp 1-22

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC)