Distributed, Parallel, and Cluster Computing

Authors and titles for February 2020

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

Title: Uniform Linked Lists Contraction

Yijie Han

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

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

Title: Parallel Batch-dynamic Trees via Change Propagation

Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Sam Westrick

Journal-ref: Proceedings of The 28th Annual European Symposium on Algorithms (ESA '20) (2020) 2:1-2:23

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

[153] arXiv:2002.05200 (cross-list from q-bio.GN) [pdf, other]

Title: LOGAN: High-Performance GPU-Based X-Drop Long-Read Alignment

Alberto Zeni, Giulia Guidi, Marquita Ellis, Nan Ding, Marco D. Santambrogio, Steven Hofmeyr, Aydın Buluç, Leonid Oliker, Katherine Yelick

Journal-ref: 34th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020

Subjects: Genomics (q-bio.GN); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Gradient tracking and variance reduction for decentralized optimization and machine learning

Ran Xin, Soummya Kar, Usman A. Khan

Comments: accepted for publication, IEEE Signal Processing Magazine

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

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

Title: Federated Learning of a Mixture of Global and Local Models

Filip Hanzely, Peter Richtárik

Comments: 40 pages, 8 algorithms, 6 figures, 1 table (minor changes compared to the previous versions)

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

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

Title: Dynamic Role-Based Access Control for Decentralized Applications

Arnab Chatterjee, Yash Pitroda, Manojkumar Parmar

Comments: 6 pages, 3 figures, 1 table

Journal-ref: Blockchain -- ICBC 2020. Lecture Notes in Computer Science, vol 12404. Springer, Cham

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

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

Title: Training Large Neural Networks with Constant Memory using a New Execution Algorithm

Bharadwaj Pudipeddi, Maral Mesmakhosroshahi, Jinwen Xi, Sujeeth Bharadwaj

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

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

Title: Analysis of Users' Behaviour and Adoption Trends of Social Media Payment Platforms

Mahdi H. Miraz, Marie Haikel-Elsabeh

Journal-ref: 2019 International Conference on Computing, Electronics & Communications Engineering (iCCECE), London, United Kingdom, 2019, pp. 197-202

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

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

Title: Work-efficient Batch-incremental Minimum Spanning Trees with Applications to the Sliding Window Model

Daniel Anderson, Guy E. Blelloch, Kanat Tangwongsan

Journal-ref: Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '20) (2020) 51-61

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

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

Title: Federated Neural Architecture Search

Jinliang Yuan, Mengwei Xu, Yuxin Zhao, Kaigui Bian, Gang Huang, Xuanzhe Liu, Shangguang Wang

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

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

Title: Bitcoin's Blockchain Data Analytics: A Graph Theoretic Perspective

Aman Sharma, Ashutosh Bhatia

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

[162] arXiv:2002.06540 (cross-list from stat.ML) [pdf, other]

Title: Distributed Averaging Methods for Randomized Second Order Optimization

Burak Bartan, Mert Pilanci

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

[163] arXiv:2002.06960 (cross-list from cs.MS) [pdf, other]

Title: Computing rank-revealing factorizations of matrices stored out-of-core

Nathan Heavner, Per-Gunnar Martinsson, Gregorio Quintana-Ortí

Comments: 23 pages, 11 figures, 1 table

Subjects: Mathematical Software (cs.MS); Computation and Language (cs.CL); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

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

Title: A Survey on Feasibility and Suitability of Blockchain Techniques for the E-Voting Systems

Umut Can Cabuk, Eylul Adiguzel, Enis Karaarslan

Journal-ref: International Journal of Advanced Research in Computer and Communication Engineering (IJARCCE), Vol. 7, Issue 3, March 2018

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

[165] arXiv:2002.07378 (cross-list from math.OC) [pdf, other]

Title: Distributed Adaptive Newton Methods with Global Superlinear Convergence

Jiaqi Zhang, Keyou You, Tamer Başar

Comments: Accepted to Automatica as regular paper. 13 pages

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

[166] arXiv:2002.07399 (cross-list from stat.ML) [pdf, other]

Title: Distributed Non-Convex Optimization with Sublinear Speedup under Intermittent Client Availability

Yikai Yan, Chaoyue Niu, Yucheng Ding, Zhenzhe Zheng, Fan Wu, Guihai Chen, Shaojie Tang, Zhihua Wu

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

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

Title: Distributed Optimization over Block-Cyclic Data

Yucheng Ding, Chaoyue Niu, Yikai Yan, Zhenzhe Zheng, Fan Wu, Guihai Chen, Shaojie Tang, Rongfei Jia

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

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

Title: Coreset-based Strategies for Robust Center-type Problems

Andrea Pietracaprina, Geppino Pucci, Federico Soldà

Comments: 16 pages

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

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

Title: Poster Abstract: Towards Scalable and Trustworthy Decentralized Collaborative Intrusion Detection System for IoT

Guntur Dharma Putra, Volkan Dedeoglu, Salil S Kanhere, Raja Jurdak

Comments: Accepted to ACM/IEEE IoTDI 2020

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

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

Title: Expected Linear Round Synchronization: The Missing Link for Linear Byzantine SMR

Oded Naor, Idit Keidar

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

[171] arXiv:2002.07545 (cross-list from cs.FL) [pdf, other]

Title: Synthesis in Presence of Dynamic Links

Béatrice Bérard (Sorbonne Université, CNRS, LIP6, Paris, France), Benedikt Bollig (CNRS & LSV, ENS Paris-Saclay, Université Paris-Saclay, France), Patricia Bouyer (CNRS & LSV, ENS Paris-Saclay, Université Paris-Saclay, France), Matthias Függer (CNRS & LSV, ENS Paris-Saclay, Université Paris-Saclay, Inria, France), Nathalie Sznajder (Sorbonne Université, CNRS, LIP6, Paris, France)

Comments: In Proceedings GandALF 2020, arXiv:2009.09360

Journal-ref: EPTCS 326, 2020, pp. 33-49

Subjects: Formal Languages and Automata Theory (cs.FL); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)

[172] arXiv:2002.07750 (cross-list from cs.IT) [pdf, other]

Title: GCSA Codes with Noise Alignment for Secure Coded Multi-Party Batch Matrix Multiplication

Zhen Chen, Zhuqing Jia, Zhiying Wang, Syed A. Jafar

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

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

Title: Dynamic Graph Algorithms with Batch Updates in the Massively Parallel Computation Model

Krzysztof Nowicki, Krzysztof Onak

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

[174] arXiv:2002.07904 (cross-list from cs.IT) [pdf, other]

Title: Repair rate lower bounds for distributed storage

Michael Luby

Comments: 18 pages, 3 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Toward Low-Cost and Stable Blockchain Networks

Minghong Fang, Jia Liu

Comments: Accepted by IEEE ICC 2020

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

[176] arXiv:2002.08233 (cross-list from cs.SI) [pdf, other]

Title: BatchLayout: A Batch-Parallel Force-Directed Graph Layout Algorithm in Shared Memory

Md. Khaledur Rahman, Majedul Haque Sujon, Ariful Azad

Comments: Accepted for publication in PacificVis 2020

Journal-ref: IEEE Pacific Visualization Symposium (PacificVis 2020)

Subjects: Social and Information Networks (cs.SI); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Massively Parallel Algorithms for Small Subgraph Counting

Amartya Shankha Biswas, Talya Eden, Quanquan C. Liu, Slobodan Mitrović, Ronitt Rubinfeld

Comments: Abstract truncated per arXiv requirements

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

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

Title: PrivacyFL: A simulator for privacy-preserving and secure federated learning

Vaikkunth Mugunthan, Anton Peraire-Bueno, Lalana Kagal

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

[179] arXiv:2002.08886 (cross-list from eess.SP) [pdf, other]

Title: Spatio-Temporal Coverage Enhancement in Drive-By Sensing Through Utility-Aware Mobile Agent Selection

Navid Hashemi Tonekaboni, Lakshmish Ramaswamy, Deepak Mishra, Sorush Omidvar

Comments: 10 pages, 19 figures, IEEE International Conference on Mobile Data Management

Subjects: Signal Processing (eess.SP); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Asymptotically Optimal Load Balancing in Large-scale Heterogeneous Systems with Multiple Dispatchers

Xingyu Zhou, Ness Shroff, Adam Wierman

Comments: 2 figures

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

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

Title: SpArch: Efficient Architecture for Sparse Matrix Multiplication

Zhekai Zhang, Hanrui Wang, Song Han, William J. Dally

Comments: The first two authors have equal contributions; 15 pages, 18 figures; Published as a conference paper in HPCA 2020

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

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

Title: Uncertainty Principle for Communication Compression in Distributed and Federated Learning and the Search for an Optimal Compressor

Mher Safaryan, Egor Shulgin, Peter Richtárik

Comments: 23 pages, 6 figures, 2 tables

Journal-ref: Information and Inference: A Journal of the IMA, 2021

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

[183] arXiv:2002.09095 (cross-list from math.OC) [pdf, other]

Title: Parallel and distributed asynchronous adaptive stochastic gradient methods

Yangyang Xu, Yibo Xu, Yonggui Yan, Colin Sutcher-Shepard, Leopold Grinberg, Jie Chen

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

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

Title: A polynomial lower bound on adaptive complexity of submodular maximization

Wenzheng Li, Paul Liu, Jan Vondrak

Comments: To appear in STOC 2020

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

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

Title: New Bounds For Distributed Mean Estimation and Variance Reduction

Peter Davies, Vijaykrishna Gurunathan, Niusha Moshrefi, Saleh Ashkboos, Dan Alistarh

Comments: 42 pages, 16 figures

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

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

Title: Robust Numerical Tracking of One Path of a Polynomial Homotopy on Parallel Shared Memory Computers

Simon Telen, Marc Van Barel, Jan Verschelde

Comments: Accepted for publication in the proceedings of CASC 2020 (Computer Algebra in Scientific Computing)

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

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

Title: Overlap Local-SGD: An Algorithmic Approach to Hide Communication Delays in Distributed SGD

Jianyu Wang, Hao Liang, Gauri Joshi

Comments: Accepted to ICASSP 2020

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

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

Title: Practical Verification of MapReduce Computation Integrity via Partial Re-execution

Eunjung Yoon, Peng Liu

Comments: 12 pages

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

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

Title: Communication-Efficient Decentralized Learning with Sparsification and Adaptive Peer Selection

Zhenheng Tang, Shaohuai Shi, Xiaowen Chu

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

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

Title: BAD to the Bone: Big Active Data at its Core

Steven Jacobs, Xikui Wang, Michael J. Carey, Vassilis J. Tsotras, Md Yusuf Sarwar Uddin

Comments: 30 pages. Accepted by VLDBJ

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Parallel Clique Counting and Peeling Algorithms

Jessica Shi, Laxman Dhulipala, Julian Shun

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

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

Title: Federated Learning for Resource-Constrained IoT Devices: Panoramas and State-of-the-art

Ahmed Imteaj, Urmish Thakker, Shiqiang Wang, Jian Li, M. Hadi Amini

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

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

Title: RMB-DPOP: Refining MB-DPOP by Reducing Redundant Inferences

Ziyu Chen, Wenxin Zhang, Yanchen Deng, Dingding Chen, Qing Li

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

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

Title: Personalized Federated Learning for Intelligent IoT Applications: A Cloud-Edge based Framework

Qiong Wu, Kaiwen He, Xu Chen

Comments: Submitted for review

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

[195] arXiv:2002.10726 (cross-list from math.OC) [pdf, other]

Title: Statistically Preconditioned Accelerated Gradient Method for Distributed Optimization

Hadrien Hendrikx, Lin Xiao, Sebastien Bubeck, Francis Bach, Laurent Massoulie

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

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

Title: Efficient and Simple Algorithms for Fault Tolerant Spanners

Michael Dinitz, Caleb Robelle

Comments: 15 pages. Appeared at PODC 2020. This revision improves the running time slightly and incorporates reviewer comments

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

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

Title: Optimal Gradient Quantization Condition for Communication-Efficient Distributed Training

An Xu, Zhouyuan Huo, Heng Huang

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

[198] arXiv:2002.11223 (cross-list from stat.ML) [pdf, other]

Title: Device Heterogeneity in Federated Learning: A Superquantile Approach

Yassine Laguel, Krishna Pillutla, Jérôme Malick, Zaid Harchaoui

Journal-ref: Machine Learning (2023): 1-68

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

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

Title: DNN-Chip Predictor: An Analytical Performance Predictor for DNN Accelerators with Various Dataflows and Hardware Architectures

Yang Zhao, Chaojian Li, Yue Wang, Pengfei Xu, Yongan Zhang, Yingyan Lin

Comments: Accepted by 45th International Conference on Acoustics, Speech, and Signal Processing (ICASSP'2020)

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

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

Title: Improved Extension Protocols for Byzantine Broadcast and Agreement

Kartik Nayak, Ling Ren, Elaine Shi, Nitin H. Vaidya, Zhuolun Xiang

Comments: Will appear in DISC 2020

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