Distributed, Parallel, and Cluster Computing

Authors and titles for cs.DC in Oct 2020, skipping first 200

[201]  arXiv:2010.08423 (cross-list from cs.DS) [pdf, other]

Title: Restless reachability problems in temporal graphs

Authors: Suhas Thejaswi, Juho Lauri, Aristides Gionis

Comments: The paper is updated with more illustrations for improving readability and directed towards broader audience (non-expert group)

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)

[202]  arXiv:2010.08730 (cross-list from cs.CR) [pdf, ps, other]

Title: Secure Weighted Aggregation for Federated Learning

Authors: Jiale Guo, Ziyao Liu, Kwok-Yan Lam, Jun Zhao, Yiqiang Chen, Chaoping Xing

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[203]  arXiv:2010.08899 (cross-list from cs.LG) [pdf, other]

Title: Training Recommender Systems at Scale: Communication-Efficient Model and Data Parallelism

Authors: Vipul Gupta, Dhruv Choudhary, Ping Tak Peter Tang, Xiaohan Wei, Xing Wang, Yuzhen Huang, Arun Kejariwal, Kannan Ramchandran, Michael W. Mahoney

Comments: 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2021)

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (stat.ML)

[204]  arXiv:2010.09112 (cross-list from cs.CR) [pdf, other]

Title: BBB-Voting: 1-out-of-k Blockchain-Based Boardroom Voting

Authors: Sarad Venugopalan, Ivan Homoliak, Zengpeng Li, Pawel Szalachowski

Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY); Distributed, Parallel, and Cluster Computing (cs.DC)

[205]  arXiv:2010.09454 (cross-list from cs.PF) [pdf, other]

Title: Performance Assessment of OpenMP Compilers Targeting NVIDIA V100 GPUs

Authors: Joshua Hoke Davis, Christopher Daley, Swaroop Pophale, Thomas Huber, Sunita Chandrasekaran, Nicholas J. Wright

Comments: 20 pages, 7 figures, accepted in WACCPD 2020 at SC20 (under publication with Springer)

Subjects: Performance (cs.PF); Distributed, Parallel, and Cluster Computing (cs.DC)

[206]  arXiv:2010.10246 (cross-list from cs.SE) [pdf, other]

Title: MLCask: Efficient Management of Component Evolution in Collaborative Data Analytics Pipelines

Authors: Zhaojing Luo, Sai Ho Yeung, Meihui Zhang, Kaiping Zheng, Lei Zhu, Gang Chen, Feiyi Fan, Qian Lin, Kee Yuan Ngiam, Beng Chin Ooi

Comments: 13 pages; added new baselines, i.e., MLflow and ModelDB, in Section VII-C; added experience on the system deployment in Section VIII; added Table I to clarify the correctness of the prioritized pipeline search in Section VII-E

Subjects: Software Engineering (cs.SE); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[207]  arXiv:2010.10447 (cross-list from cs.CR) [pdf, ps, other]

Title: Snap-and-Chat Protocols: System Aspects

Authors: Joachim Neu, Ertem Nusret Tas, David Tse

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[208]  arXiv:2010.10509 (cross-list from cs.NI) [pdf, other]

Title: Software-Defined Multi-domain Tactical Networks: Foundations and Future Directions

Authors: Redowan Mahmud, Adel N. Toosi, Maria Alejandra Rodriguez, Sharat Chandra Madanapalli, Vijay Sivaraman, Len Sciacca, Christos Sioutis, Rajkumar Buyya

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)

[209]  arXiv:2010.10572 (cross-list from cs.CR) [pdf, other]

Title: Mitigating Sybil Attacks on Differential Privacy based Federated Learning

Authors: Yupeng Jiang, Yong Li, Yipeng Zhou, Xi Zheng

Comments: 8 pages, 2 figures

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[210]  arXiv:2010.10683 (cross-list from cs.AR) [pdf, other]

Title: Slim NoC: A Low-Diameter On-Chip Network Topology for High Energy Efficiency and Scalability

Authors: Maciej Besta, Syed Minhaj Hassan, Sudhakar Yalamanchili, Rachata Ausavarungnirun, Onur Mutlu, Torsten Hoefler

Journal-ref: Proceedings of the 23rd ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'18), 2018

Subjects: Hardware Architecture (cs.AR); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

[211]  arXiv:2010.10858 (cross-list from cs.CR) [pdf, other]

Title: Transaction Characteristics of Bitcoin

Authors: Befekadu G. Gebraselase, Bjarne E. Helvik, Yuming Jiang

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[212]  arXiv:2010.10996 (cross-list from cs.LG) [pdf, other]

Title: GFL: A Decentralized Federated Learning Framework Based On Blockchain

Authors: Yifan Hu, Yuhang Zhou, Jun Xiao, Chao Wu

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[213]  arXiv:2010.11146 (cross-list from cs.MA) [pdf, other]

Title: A Decentralised Self-Healing Approach for Network Topology Maintenance

Authors: Arles Rodríguez, Jonatan Gómez, Ada Diaconescu

Journal-ref: Autonomous Agents and Multi-Agent Systems, 35(1), 6 (2020)

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

[214]  arXiv:2010.11166 (cross-list from cs.LG) [pdf, other]

Title: Decentralized Deep Learning using Momentum-Accelerated Consensus

Authors: Aditya Balu, Zhanhong Jiang, Sin Yong Tan, Chinmay Hedge, Young M Lee, Soumik Sarkar

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (stat.ML)

[215]  arXiv:2010.11305 (cross-list from cs.LG) [pdf, other]

Title: Mixed-Precision Embedding Using a Cache

Authors: Jie Amy Yang, Jianyu Huang, Jongsoo Park, Ping Tak Peter Tang, Andrew Tulloch

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC)

[216]  arXiv:2010.11497 (cross-list from cs.DB) [pdf, other]

Title: Cluster-and-Conquer: When Randomness Meets Graph Locality

Authors: George Giakkoupis (WIDE), Anne-Marie Kermarrec (EPFL), Olivier Ruas (SPIRALS), François Taïani (WIDE, IRISA)

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

[217]  arXiv:2010.11612 (cross-list from cs.LG) [pdf, other]

Title: Hierarchical Federated Learning through LAN-WAN Orchestration

Authors: Jinliang Yuan, Mengwei Xu, Xiao Ma, Ao Zhou, Xuanzhe Liu, Shangguang Wang

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC)

[218]  arXiv:2010.12020 (cross-list from cs.CY) [pdf, other]

Title: Africa 3: A Continental Network Model to Enable the African Fourth Industrial Revolution

Authors: Olasupo O. Ajayi, Antoine B. Bagula, Hloniphani M. Maluleke

Comments: 30 pages, 8 tables, 21 figures

Subjects: Computers and Society (cs.CY); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

[219]  arXiv:2010.12117 (cross-list from math.NA) [pdf, other]

Title: Optimized Multivariate Polynomial Determinant on GPU

Authors: Jianjun Wei, Liangyu Chen

Subjects: Numerical Analysis (math.NA); Distributed, Parallel, and Cluster Computing (cs.DC); Symbolic Computation (cs.SC)

[220]  arXiv:2010.12229 (cross-list from cs.LG) [pdf, other]

Title: Throughput-Optimal Topology Design for Cross-Silo Federated Learning

Authors: Othmane Marfoq, Chuan Xu, Giovanni Neglia, Richard Vidal

Comments: 41 pages, NeurIPS 2020

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

[221]  arXiv:2010.12288 (cross-list from cs.LG) [pdf, ps, other]

Title: Graph-Homomorphic Perturbations for Private Decentralized Learning

Authors: Stefan Vlaski, Ali H. Sayed

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Signal Processing (eess.SP); Optimization and Control (math.OC)

[222]  arXiv:2010.12438 (cross-list from cs.LG) [pdf, other]

Title: Transferable Graph Optimizers for ML Compilers

Authors: Yanqi Zhou, Sudip Roy, Amirali Abdolrashidi, Daniel Wong, Peter Ma, Qiumin Xu, Hanxiao Liu, Phitchaya Mangpo Phothilimthana, Shen Wang, Anna Goldie, Azalia Mirhoseini, James Laudon

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

Journal-ref: NeurIPS 2020

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC)

[223]  arXiv:2010.12998 (cross-list from cs.LG) [pdf, other]

Title: Demystifying Why Local Aggregation Helps: Convergence Analysis of Hierarchical SGD

Authors: Jiayi Wang, Shiqiang Wang, Rong-Rong Chen, Mingyue Ji

Comments: 36 pages, in AAAI 2022

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Optimization and Control (math.OC)

[224]  arXiv:2010.13058 (cross-list from cs.LG) [pdf, other]

Title: Adaptive Federated Learning and Digital Twin for Industrial Internet of Things

Authors: Wen Sun, Shiyu Lei, Lu Wang, Zhiqiang Liu, Yan Zhang

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC)

[225]  arXiv:2010.13100 (cross-list from cs.AR) [pdf, other]

Title: Tensor Casting: Co-Designing Algorithm-Architecture for Personalized Recommendation Training

Authors: Youngeun Kwon, Yunjae Lee, Minsoo Rhu

Subjects: Hardware Architecture (cs.AR); Distributed, Parallel, and Cluster Computing (cs.DC); Information Retrieval (cs.IR); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)