Distributed, Parallel, and Cluster Computing

Authors and titles for November 2020

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

Title: Avoiding Communication in Logistic Regression

Aditya Devarakonda, James Demmel

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

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

Title: Optimizing Graph Processing and Preprocessing with Hardware Assisted Propagation Blocking

Vignesh Balaji, Brandon Lucia

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

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

Title: Revising the classic computing paradigm and its technological implementations

János Végh

Comments: 12 pages, 6 figures. arXiv admin note: text overlap with arXiv:2006.01128

Subjects: Hardware Architecture (cs.AR); Distributed, Parallel, and Cluster Computing (cs.DC); Emerging Technologies (cs.ET); Logic in Computer Science (cs.LO)

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

Title: Federated Composite Optimization

Honglin Yuan, Manzil Zaheer, Sashank Reddi

Comments: Accepted to ICML 2021. Code repository see this https URL

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

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

Title: MobChain: Three-Way Collusion Resistance in Witness-Oriented Location Proof Systems Using Distributed Consensus

Faheem Zafar, Abid Khan, Saif Ur Rehman Malik, Adeel Anjum, Mansoor Ahmed

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

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

Title: FTK: A Simplicial Spacetime Meshing Framework for Robust and Scalable Feature Tracking

Hanqi Guo, David Lenz, Jiayi Xu, Xin Liang, Wenbin He, Iulian R. Grindeanu, Han-Wei Shen, Tom Peterka, Todd Munson, Ian Foster

Journal-ref: IEEE Transactions on Visualization and Computer Graphics, 2021

Subjects: Graphics (cs.GR); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Stochastic Client Selection for Federated Learning with Volatile Clients

Tiansheng Huang, Weiwei Lin, Li Shen, Keqin Li, Albert Y. Zomaya

Comments: Under review by IEEE Internet of Things Journal

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

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

Title: Distributed Injection-Locking in Analog Ising Machines to Solve Combinatorial Optimizations

M. Ali Vosoughi

Comments: 5 pages, 8 figures, conference

Subjects: Emerging Technologies (cs.ET); Hardware Architecture (cs.AR); Distributed, Parallel, and Cluster Computing (cs.DC); Neural and Evolutionary Computing (cs.NE)

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

Title: A Survey of System Architectures and Techniques for FPGA Virtualization

Masudul Hassan Quraishi, Erfan Bank Tavakoli, Fengbo Ren

Comments: 15 pages

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

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

Title: On the Feasibility and Enhancement of the Tuple Space Explosion Attack against Open vSwitch

Levente Csikor, Vipul Ujawane, Dinil Mon Divakaran

Comments: 13 pages + bios in IEEE two-column journal style Submitted only to arXiv!

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

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

Title: FLaaS: Federated Learning as a Service

Nicolas Kourtellis, Kleomenis Katevas, Diego Perino

Comments: 7 pages, 4 figures, 7 subfigures, 34 references

Journal-ref: In 1st Workshop on Distributed Machine Learning (DistributedML'20), Dec. 1, 2020, Barcelona, Spain. ACM, New York, NY, USA, 7 pages

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

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

Title: FedEval: A Holistic Evaluation Framework for Federated Learning

Di Chai, Leye Wang, Liu Yang, Junxue Zhang, Kai Chen, Qiang Yang

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

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

Title: Checking Causal Consistency of Distributed Databases

Rachid Zennou, Ranadeep Biswas, Ahmed Bouajjani, Constantin Enea, Mohammed Erradi

Comments: Extended version of the paper <Checking Causal Consistency of Distributed Databases>. It has been published in the Special issue of NETYS2019 by Computing Journal (this https URL). It is extended with more than 30% of novel contribution, CFP:this https URL . Computing is abstracted and indexed by SCOPUS and DBLP

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

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

Title: Budgeted Online Selection of Candidate IoT Clients to Participate in Federated Learning

Ihab Mohammed, Shadha Tabatabai, Ala Al-Fuqaha, Faissal El Bouanani, Junaid Qadir, Basheer Qolomany, Mohsen Guizani

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

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

Title: Approximate Bipartite Vertex Cover in the CONGEST Model

Salwa Faour, Fabian Kuhn

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

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

Title: ClickTrain: Efficient and Accurate End-to-End Deep Learning Training via Fine-Grained Architecture-Preserving Pruning

Chengming Zhang, Geng Yuan, Wei Niu, Jiannan Tian, Sian Jin, Donglin Zhuang, Zhe Jiang, Yanzhi Wang, Bin Ren, Shuaiwen Leon Song, Dingwen Tao

Comments: 12 pages, 15 figures, 2 tables, published by ICS'21

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

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

Title: On the Benefits of Multiple Gossip Steps in Communication-Constrained Decentralized Optimization

Abolfazl Hashemi, Anish Acharya, Rudrajit Das, Haris Vikalo, Sujay Sanghavi, Inderjit Dhillon

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

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

Title: A decentralized aggregation mechanism for training deep learning models using smart contract system for bank loan prediction

Pratik Ratadiya, Khushi Asawa, Omkar Nikhal

Comments: Accepted at the Workshop on AI and Blockchains at the 29th International Joint Conference on Artificial Intelligence (IJCAI-PRICAI), 2020

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

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

Title: Distributed Deep Reinforcement Learning: An Overview

Mohammad Reza Samsami, Hossein Alimadad

Comments: 15 pages, 9 figures

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

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

Title: TaiJi: Longest Chain Availability with BFT Fast Confirmation

Songze Li, David Tse

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

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

Title: LINDT: Tackling Negative Federated Learning with Local Adaptation

Hong Lin, Lidan Shou, Ke Chen, Gang Chen, Sai Wu

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

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

Title: Federated learning with class imbalance reduction

Miao Yang, Akitanoshou Wong, Hongbin Zhu, Haifeng Wang, Hua Qian

Comments: 5 pages, 4 figures

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

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

Title: A Game-Theoretic Analysis of Cross-Chain Atomic Swaps with HTLCs

Jiahua Xu, Damien Ackerer, Alevtina Dubovitskaya

Journal-ref: International Conference on Distributed Computing Systems (ICDCS) (2021) 584-594

Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: An elastic framework for ensemble-based large-scale data assimilation

Sebastian Friedemann (DATAMOVE), Bruno Raffin (DATAMOVE)

Subjects: Computational Engineering, Finance, and Science (cs.CE); Distributed, Parallel, and Cluster Computing (cs.DC); Computational Physics (physics.comp-ph)

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

Title: Toward Multiple Federated Learning Services Resource Sharing in Mobile Edge Networks

Minh N. H. Nguyen, Nguyen H. Tran, Yan Kyaw Tun, Zhu Han, Choong Seon Hong

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

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

Title: MetaGater: Fast Learning of Conditional Channel Gated Networks via Federated Meta-Learning

Sen Lin, Li Yang, Zhezhi He, Deliang Fan, Junshan Zhang

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

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

Title: Distributed Additive Encryption and Quantization for Privacy Preserving Federated Deep Learning

Hangyu Zhu, Rui Wang, Yaochu Jin, Kaitai Liang, Jianting Ning

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

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

Title: RLlib Flow: Distributed Reinforcement Learning is a Dataflow Problem

Eric Liang, Zhanghao Wu, Michael Luo, Sven Mika, Joseph E. Gonzalez, Ion Stoica

Comments: NeurIPS 2021. The first two authors contributed equally to this work

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

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

Title: On the Serverless Nature of Blockchains and Smart Contracts

Vladimir Yussupov, Ghareeb Falazi, Uwe Breitenbücher, Frank Leymann

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

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

Title: ODT Flow Explorer: Extract, Query, and Visualize Human Mobility

Zhenlong Li, Xiao Huang, Xinyue Ye, Xiaoming Li

Comments: 9 pages, 9 figures

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

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

Title: Message-Aware Graph Attention Networks for Large-Scale Multi-Robot Path Planning

Qingbiao Li, Weizhe Lin, Zhe Liu, Amanda Prorok

Comments: This work has been accepted to the IEEE Robotics and Automation Letters (RA-L) for publication

Subjects: Robotics (cs.RO); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Machine Learning (stat.ML)

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

Title: Reconfigurable Cyber-Physical System for Critical Infrastructure Protection in Smart Cities via Smart Video-Surveillance

Juan Isern, Francisco Barranco, Daniel Deniz, Juho Lesonen, Jari Hannuksela, Richard R. Carrillo

Comments: 13 pages, 8 figures and 5 tables

Journal-ref: Pattern Recognition Letters Volume 140, December 2020, Pages 303-309

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

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

Title: Multi-Agent Maximization of a Monotone Submodular Function via Maximum Consensus

Navid Rezazadeh, Solmaz S. Kia

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

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

Title: Load balancing mechanisms in fog computing: A systematic review

Mostafa Haghi Kashani, Ahmad Ahmadzadeh, Ebrahim Mahdipour

Comments: 19 pages, 9 figures, 11 tables, 94 references

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

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

Title: Fog Computing Approaches in Smart Cities: A State-of-the-Art Review

Maryam Songhorabadi, Morteza Rahimi, Amir Mahdi Moghaddam Farid, Mostafa Haghi Kashani

Comments: 19pages, 8 figures, 9 tables, 97 references

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