Distributed, Parallel, and Cluster Computing

Authors and titles for cs.DC in Jun 2021, skipping first 150

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

Title: S2Engine: A Novel Systolic Architecture for Sparse Convolutional Neural Networks

Authors: Jianlei Yang, Wenzhi Fu, Xingzhou Cheng, Xucheng Ye, Pengcheng Dai, Weisheng Zhao

Comments: 13 pages, 17 figures

Journal-ref: IEEE Transactions on Computers, 2021

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

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

Title: PolyDot Coded Privacy Preserving Multi-Party Computation at the Edge

Authors: Elahe Vedadi, Yasaman Keshtkarjahromi, Hulya Seferoglu

Comments: 23 pages, 5 figures

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

[153]  arXiv:2106.08318 (cross-list from cs.CV) [pdf, other]

Title: Gradient Forward-Propagation for Large-Scale Temporal Video Modelling

Authors: Mateusz Malinowski, Dimitrios Vytiniotis, Grzegorz Swirszcz, Viorica Patraucean, Joao Carreira

Comments: Accepted to CVPR 2021. arXiv admin note: text overlap with arXiv:2001.06232

Subjects: Computer Vision and Pattern Recognition (cs.CV); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Image and Video Processing (eess.IV)

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

Title: Correlation Clustering in Constant Many Parallel Rounds

Authors: Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski

Comments: ICML 2021 (long talk)

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

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

Title: Robust Training in High Dimensions via Block Coordinate Geometric Median Descent

Authors: Anish Acharya, Abolfazl Hashemi, Prateek Jain, Sujay Sanghavi, Inderjit S. Dhillon, Ufuk Topcu

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

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

Title: FGLP: A Federated Fine-Grained Location Prediction System for Mobile Users

Authors: Xiaopeng Jiang, Shuai Zhao, Guy Jacobson, Rittwik Jana, Wen-Ling Hsu, Manoop Talasila, Syed Anwar Aftab, Yi Chen, Cristian Borcea

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

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

Title: QuantumFed: A Federated Learning Framework for Collaborative Quantum Training

Authors: Qi Xia, Qun Li

Comments: Under revision

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

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

Title: Blockchain Oracle Design Patterns

Authors: Amirmohammad Pasdar, Zhongli Dong, Young Choon Lee

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

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

Title: Secure Multi-Function Computation with Private Remote Sources

Authors: Onur Günlü, Matthieu Bloch, Rafael F. Schaefer

Comments: Shorter version appeared in the IEEE International Symposium on Information Theory 2021

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Signal Processing (eess.SP)

[160]  arXiv:2106.09580 (cross-list from cs.GT) [pdf, ps, other]

Title: Optimality and Stability in Federated Learning: A Game-theoretic Approach

Authors: Kate Donahue, Jon Kleinberg

Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[161]  arXiv:2106.09922 (cross-list from cs.NE) [pdf, ps, other]

Title: A Fresh Approach to Evaluate Performance in Distributed Parallel Genetic Algorithms

Authors: Tomohiro Harada, Enrique Alba, Gabriel Luque

Comments: 22 pages, submitted to Applied Soft Computing and under review

Subjects: Neural and Evolutionary Computing (cs.NE); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Local AdaGrad-Type Algorithm for Stochastic Convex-Concave Optimization

Authors: Luofeng Liao, Li Shen, Jia Duan, Mladen Kolar, Dacheng Tao

Comments: 42 pages; Accepted to Machine Learning, 2022

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

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

Title: Federated Robustness Propagation: Sharing Robustness in Heterogeneous Federated Learning

Authors: Junyuan Hong, Haotao Wang, Zhangyang Wang, Jiayu Zhou

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

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

Title: Distributed Deep Learning in Open Collaborations

Authors: Michael Diskin, Alexey Bukhtiyarov, Max Ryabinin, Lucile Saulnier, Quentin Lhoest, Anton Sinitsin, Dmitry Popov, Dmitry Pyrkin, Maxim Kashirin, Alexander Borzunov, Albert Villanova del Moral, Denis Mazur, Ilia Kobelev, Yacine Jernite, Thomas Wolf, Gennady Pekhimenko

Comments: Accepted to Conference on Neural Information Processing Systems (NeurIPS) 2021. 32 pages, 10 figures. Code: this https URL

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

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

Title: AutoTune: Improving End-to-end Performance and Resource Efficiency for Microservice Applications

Authors: Michael Alan Chang, Aurojit Panda, Hantao Wang, Yuancheng Tsai, Rahul Balakrishnan, Scott Shenker

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

[166]  arXiv:2106.10515 (cross-list from cs.DB) [pdf, ps, other]

Title: A Generic Distributed Clustering Framework for Massive Data

Authors: Pingyi Luo, Qiang Huang, Anthony K. H. Tung

Comments: 11 pages, 7 figures

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

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

Title: MILP, pseudo-boolean, and OMT solvers for optimal fault-tolerant placements of relay nodes in mission critical wireless networks

Authors: Quian Matteo Chen, Alberto Finzi, Toni Mancini, Igor Melatti, Enrico Tronci

Comments: 33 pages, 11 figures

Journal-ref: Fundamenta Informaticae, 174(3-4):229-258, 2020

Subjects: Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO); Networking and Internet Architecture (cs.NI)

[168]  arXiv:2106.10692 (cross-list from eess.SY) [pdf, other]

Title: Parallel Statistical Model Checking for Safety Verification in Smart Grids

Authors: T. Mancini, F. Mari, I. Melatti, I. Salvo, E. Tronci, J.K. Gruber, B. Hayes, M. Prodanovic, L. Elmegaard

Comments: 6 pages, 1 figure. In SmartGridComm 2018. IEEE, 2018

Subjects: Systems and Control (eess.SY); Distributed, Parallel, and Cluster Computing (cs.DC)

[169]  arXiv:2106.10707 (cross-list from eess.SY) [pdf, other]

Title: Minimizing Delay in Network Function Visualization with Quantum Computing

Authors: Wenlu Xuan, Zhongqi Zhao, Lei Fan, Zhu Han

Comments: Invited Paper by IEEE MASS 2021

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

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

Title: CD-SGD: Distributed Stochastic Gradient Descent with Compression and Delay Compensation

Authors: Enda Yu, Dezun Dong, Yemao Xu, Shuo Ouyang, Xiangke Liao

Comments: 12 pages

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

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

Title: Secure Distributed Training at Scale

Authors: Eduard Gorbunov, Alexander Borzunov, Michael Diskin, Max Ryabinin

Comments: Accepted to International Conference on Machine Learning (ICML 2022). 61 pages, 10 figures. The version 4 fixes inaccuracies in the proofs of Lemmas E.2 and E.4. Code: this https URL

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

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

Title: Compositional federated learning: Applications in distributionally robust averaging and meta learning

Authors: Feihu Huang, Junyi Li

Comments: 10 pages, 6 figures

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

[173]  arXiv:2106.11505 (cross-list from cs.FL) [pdf, ps, other]

Title: Reasoning about Emergence of Collective Memory

Authors: R. Ramanujam (Institute of Mathematical Sciences, Chennai)

Comments: In Proceedings TARK 2021, arXiv:2106.10886

Journal-ref: EPTCS 335, 2021, pp. 269-280

Subjects: Formal Languages and Automata Theory (cs.FL); Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI)

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

Title: FLRA: A Reference Architecture for Federated Learning Systems

Authors: Sin Kit Lo, Qinghua Lu, Hye-Young Paik, Liming Zhu

Comments: Accepted by ECSA 2021

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

[175]  arXiv:2106.11728 (cross-list from cs.CY) [pdf, ps, other]

Title: Digital Twins, Internet of Things and Mobile Medicine: a Review of Current Platforms to Support Smart Healthcare

Authors: Ivan Volkov, Gleb Radchenko, Andrey Tchernykh

Comments: 16 pages, 3 figures

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

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

Title: Test-time Collective Prediction

Authors: Celestine Mendler-Dünner, Wenshuo Guo, Stephen Bates, Michael I. Jordan

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

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

Title: Behavior Mimics Distribution: Combining Individual and Group Behaviors for Federated Learning

Authors: Hua Huang, Fanhua Shang, Yuanyuan Liu, Hongying Liu

Comments: This paper has been accepted by International Joint Conference on Artificial Intelligence (IJCAI) 2021

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: From Griefing to Stability in Blockchain Mining Economies

Authors: Yun Kuen Cheung, Stefanos Leonardos, Georgios Piliouras, Shyam Sridhar

Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH); Dynamical Systems (math.DS)

[179]  arXiv:2106.12406 (cross-list from eess.SY) [pdf, ps, other]

Title: Mitigating the Impact of Distributed Generations on Relay Coordination Using Fault Current Limiters

Authors: Meisam Ansari, Mostafa Ansari

Subjects: Systems and Control (eess.SY); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Machine Learning-based Orchestration of Containers: A Taxonomy and Future Directions

Authors: Zhiheng Zhong, Minxian Xu, Maria Alejandra Rodriguez, Chengzhong Xu, Rajkumar Buyya

Comments: 33 pages, 10 figures

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

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

Title: Personalized Federated Learning with Contextualized Generalization

Authors: Xueyang Tang, Song Guo, Jingcai Guo

Comments: Accepted by IJCAI 2022 (Main Track)

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

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

Title: Federated Noisy Client Learning

Authors: Kahou Tam, Li Li, Bo Han, Chengzhong Xu, Huazhu Fu

Comments: The code is available on this https URL

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

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

Title: Vulnerability and Transaction behavior based detection of Malicious Smart Contracts

Authors: Rachit Agarwal, Tanmay Thapliyal, Sandeep Kumar Shukla

Comments: Submitted to a conf

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

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

Title: Federated Graph Classification over Non-IID Graphs

Authors: Han Xie, Jing Ma, Li Xiong, Carl Yang

Comments: Accepted to NeurIPS 2021

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

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

Title: Fostering Diversity in Spatial Evolutionary Generative Adversarial Networks

Authors: Jamal Toutouh, Erik Hemberg, Una-May O'Reilly

Comments: Accepted to be presented during Conference of the Spanish Association of Artificial Intelligence (CAEPIA 2021). arXiv admin note: substantial text overlap with arXiv:1905.12702

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

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

Title: Understanding Clipping for Federated Learning: Convergence and Client-Level Differential Privacy

Authors: Xinwei Zhang, Xiangyi Chen, Mingyi Hong, Zhiwei Steven Wu, Jinfeng Yi

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

[187]  arXiv:2106.14038 (cross-list from cs.DB) [pdf, ps, other]

Title: GSmart: An Efficient SPARQL Query Engine Using Sparse Matrix Algebra -- Full Version

Authors: Yuedan Chen, M. Tamer Özsu, Guoqing Xiao, Zhuo Tang, Kenli Li

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

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

Title: Implementation and Evaluation of Data Center Congestion Controller with Switch Assistance

Authors: Ahmed M. Abdelmoniem, Brahim Bensaou

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

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

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

Title: AdaptCL: Efficient Collaborative Learning with Dynamic and Adaptive Pruning

Authors: Guangmeng Zhou, Ke Xu, Qi Li, Yang Liu, Yi Zhao

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

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

Title: Capacity Analysis of Public Blockchain

Authors: Xu Wang (1), Wei Ni (2), Xuan Zha (3), Guangsheng Yu (1), Ren Ping Liu (1), Nektarios Georgalas (4), Andrew Reeves (4) ((1) Global Big Data Technologies Centre, University of Technology Sydney, Australia, (2) Data61, CSIRO, Australia, (3) China Academy of Information and Communications Technology, Beijing, China, (4) Applied Research, British Telecom, Martlesham, UK)

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

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

Title: Reward-Based 1-bit Compressed Federated Distillation on Blockchain

Authors: Leon Witt, Usama Zafar, KuoYeh Shen, Felix Sattler, Dan Li, Wojciech Samek

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

[192]  arXiv:2106.14357 (cross-list from eess.SY) [pdf, other]

Title: AutoEKF: Scalable System Identification for COVID-19 Forecasting from Large-Scale GPS Data

Authors: Francisco Barreras, Mikhail Hayhoe, Hamed Hassani, Victor M. Preciado

Subjects: Systems and Control (eess.SY); Distributed, Parallel, and Cluster Computing (cs.DC); Dynamical Systems (math.DS)

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

Title: Weight Divergence Driven Divide-and-Conquer Approach for Optimal Federated Learning from non-IID Data

Authors: Pravin Chandran, Raghavendra Bhat, Avinash Chakravarthi, Srikanth Chandar

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

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

Title: Decentralized Blockchain-based model for Edge Computing

Authors: Mabrook S. Al-Rakhami, Abdu Gumaei, Sk. Md. Mizanur Rahman, Atif Al-Amri

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

[195]  arXiv:2106.15315 (cross-list from cs.CV) [pdf, other]

Title: Boggart: Towards General-Purpose Acceleration of Retrospective Video Analytics

Authors: Neil Agarwal, Ravi Netravali

Subjects: Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Privacy Budget Scheduling

Authors: Tao Luo, Mingen Pan, Pierre Tholoniat, Asaf Cidon, Roxana Geambasu, Mathias Lécuyer

Comments: Extended version of a paper presented at the 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI '21)

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

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

Title: HetEng: An Improved Distributed Energy Efficient Clustering Scheme for Heterogeneous IoT Networks

Authors: Hamed Moasses, Abdulbaghi Ghaderzadeh, Keyhan Khamforoosh

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

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

Title: A parallel fast multipole method for a space-time boundary element method for the heat equation

Authors: Raphael Watschinger, Michal Merta, Günther Of, Jan Zapletal

Journal-ref: SIAM Journal on Scientific Computing, Volume 44, Issue 4 | 2022

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

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

Title: Revisiting Time, Clocks, and Synchronization

Authors: Ying Zhang

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

[200]  arXiv:2106.02066 (cross-list from math.CO) [pdf, other]

Title: Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics

Authors: Sebastian Brandt, Yi-Jun Chang, Jan Grebík, Christoph Grunau, Václav Rozhoň, Zoltán Vidnyánszky

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Logic (math.LO); Probability (math.PR)