Distributed, Parallel, and Cluster Computing

Authors and titles for January 2019

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

Title: Distributed Matrix-Vector Multiplication: A Convolutional Coding Approach

Anindya Bijoy Das, Aditya Ramamoorthy

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

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

Title: Distributed Convolutional Dictionary Learning (DiCoDiLe): Pattern Discovery in Large Images and Signals

Thomas Moreau, Alexandre Gramfort

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

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

Title: A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion

Filip Hanzely, Jakub Konečný, Nicolas Loizou, Peter Richtárik, Dmitry Grishchenko

Comments: NeurIPS 2018, Privacy Preserving Machine Learning Workshop (camera ready version). The full-length paper, which includes a number of additional algorithms and results (including proofs of statements and experiments), is available in arXiv:1706.07636

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

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

Title: ErasureHead: Distributed Gradient Descent without Delays Using Approximate Gradient Coding

Hongyi Wang, Zachary Charles, Dimitris Papailiopoulos

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)

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

Title: Asynchronous Accelerated Proximal Stochastic Gradient for Strongly Convex Distributed Finite Sums

Hadrien Hendrikx, Francis Bach, Laurent Massoulié

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

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

Title: Physical Access Control Management System Based on Permissioned Blockchain

Sara Rouhani, Vahid Pourheidari, Ralph Deters

Comments: 2018 IEEE Confs on Internet of Things, Green Computing and Communications, Cyber, Physical and Social Computing,Smart Data, Blockchain, Computer and Information Technology, Congress on Cybermatics

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

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

Title: Matching is as Easy as the Decision Problem, in the NC Model

Nima Anari, Vijay V. Vazirani

Comments: Appeared in ITCS 2020

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

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

Title: Priority Inheritance with Backtracking for Iterative Multi-agent Path Finding

Keisuke Okumura, Manao Machida, Xavier Défago, Yasumasa Tamura

Comments: to appear in AIJ, previously presented at IJCAI-19

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

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

Title: Distributed Correlation-Based Feature Selection in Spark

Raul-Jose Palma-Mendoza, Luis de-Marcos, Daniel Rodriguez, Amparo Alonso-Betanzos

Comments: 25 pages, 5 figures

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

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

Title: Formal methods and software engineering for DL. Security, safety and productivity for DL systems development

Gaetan J.D.R. Hains, Arvid Jakobsson, Youry Khmelevsky

Comments: Submitted to IEEE-CCECE2019

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

[161] arXiv:1901.11374 (cross-list from math.PR) [pdf, other]

Title: Tight bounds on the convergence rate of generalized ratio consensus algorithms

Balázs Gerencsér, László Gerencsér

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