Distributed, Parallel, and Cluster Computing

Authors and titles for May 2017

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

Title: Optimal fidelity multi-level Monte Carlo for quantification of uncertainty in simulations of cloud cavitation collapse

Jonas Šukys, Ursula Rasthofer, Fabian Wermelinger, Panagiotis Hadjidoukas, Petros Koumoutsakos

Subjects: Computational Engineering, Finance, and Science (cs.CE); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA); Computation (stat.CO)

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

Title: Distributed Protocols at the Rescue for Trustworthy Online Voting

Robert Riemann (DICE), Stéphane Grumbach (DICE)

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

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

Title: Advancing Consumer Adoption of Blockchain Applications

Zane Witherspoon

Comments: 12 pages, blockchain theory, business theory

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

[104] arXiv:1705.04874 (cross-list from physics.geo-ph) [pdf, other]

Title: Fast GPU-Based Seismogram Simulation from Microseismic Events in Marine Environments Using Heterogeneous Velocity Models

Saptarshi Das, Xi Chen, Michael P. Hobson

Comments: 13 pages, 23 figures

Journal-ref: IEEE Transactions on Computational Imaging, vol. 3, no. 2, pp. 316-329, Jun. 2017

Subjects: Geophysics (physics.geo-ph); Distributed, Parallel, and Cluster Computing (cs.DC); Computational Physics (physics.comp-ph)

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

Title: CLBlast: A Tuned OpenCL BLAS Library

Cedric Nugteren

Comments: Conference paper in: IWOCL '18, the International Workshop on OpenCL

Subjects: Mathematical Software (cs.MS); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Mixing MACs: An Introduction to Hybrid Radio Wireless Virtualization

Gautam Bhanage

Comments: 6 pages, 7 figures

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

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

Title: Fast Snapshottable Concurrent Braun Heaps

Thomas D. Dickerson

Comments: pre-print, submitted to DISC'17

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

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

Title: Scalable Exact Parent Sets Identification in Bayesian Networks Learning with Apache Spark

Subhadeep Karan, Jaroslaw Zola

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

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

Title: Asynchronous parallel primal-dual block coordinate update methods for affinely constrained convex programs

Yangyang Xu

Journal-ref: Computational Optimization and Applications, 72(1), pp. 87-113, 2019

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

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

Title: CacheShuffle: An Oblivious Shuffle Algorithm Using Caches

Sarvar Patel, Giuseppe Persiano, Kevin Yeo

Comments: 29 pages, 4 figures

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

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

Title: BAMHealthCloud: A Biometric Authentication and Data Management System for Healthcare Data in Cloud

Kashish A. Shakil, Farhana J. Zareen, Mansaf Alam, Suraiya Jabin

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

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

Title: BRPL: Backpressure RPL for High-throughput and Mobile IoTs

Yad Tahir, Shusen Yang, Julie McCann

Comments: 14 pages, to appear in IEEE Transactions on Mobile Computing, 2017

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

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

Title: Dynamic Analysis of the Arrow Distributed Directory Protocol in General Networks

Abdolhamid Ghodselahi, Fabian Kuhn

Comments: 31 pages, 3 figures

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

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

Title: MITHRIL: Mining Sporadic Associations for Cache Prefetching

Juncheng Yang, Reza Karimi, Trausti Sæmundsson, Avani Wildani, Ymir Vigfusson

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

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

Title: TernGrad: Ternary Gradients to Reduce Communication in Distributed Deep Learning

Wei Wen, Cong Xu, Feng Yan, Chunpeng Wu, Yandan Wang, Yiran Chen, Hai Li

Comments: NIPS 2017 Oral

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

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

Title: Randomized Composable Coresets for Matching and Vertex Cover

Sepehr Assadi, Sanjeev Khanna

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

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

Title: Personalized and Private Peer-to-Peer Machine Learning

Aurélien Bellet, Rachid Guerraoui, Mahsa Taziki, Marc Tommasi

Comments: 20 pages, to appear in the Proceedings of the 21st International Conference on Artificial Intelligence and Statistics (AISTATS 2018)

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

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

Title: Developing an edge computing platform for real-time descriptive analytics

Hung Cao, Monica Wachowicz, Sangwhan Cha

Comments: Edge-based analytics, real-time transit data streams, fog computing, descriptive analytics, Internet of Mobile Things, edge computing, mobile cloud computing, mobile edge computing

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

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

Title: Linearizable Iterators for Concurrent Sets

Archita Agarwal, Zhiyu Liu, Eli Rosenthal, Vikram Saraph

Comments: 15 pages, 14 figures

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

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

Title: Can Decentralized Algorithms Outperform Centralized Algorithms? A Case Study for Decentralized Parallel Stochastic Gradient Descent

Xiangru Lian, Ce Zhang, Huan Zhang, Cho-Jui Hsieh, Wei Zhang, Ji Liu

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

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

Title: Distributed Robust Subspace Recovery

Vahan Huroyan, Gilad Lerman

Journal-ref: SIAM J. Sci. Comput. 40 (2018) A3067-A3090

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

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

Title: Rational Fair Consensus in the GOSSIP Model

Andrea Clementi, Luciano Gualà, Guido Proietti, Giacomo Scornavacca

Comments: Accepted at IPDPS'17

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

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

Title: Gossip in a Smartphone Peer-to-Peer Network

Calvin Newport

Comments: Extended Abstract to Appear in the Proceedings of the ACM Conference on the Principles of Distributed Computing (PODC 2017)

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

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

Title: AMPNet: Asynchronous Model-Parallel Training for Dynamic Neural Networks

Alexander L. Gaunt, Matthew A. Johnson, Maik Riechert, Daniel Tarlow, Ryota Tomioka, Dimitrios Vytiniotis, Sam Webster

Comments: 17 pages, 13 figures

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

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

Title: Universal Protocols for Information Dissemination Using Emergent Signals

Bartlomiej Dudek, Adrian Kosowski (GANG)

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

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

Title: A Unified Optimization Approach for Sparse Tensor Operations on GPUs

Bangtian Liu, Chengyao Wen, Anand D.Sarwate, Maryam Mehri Dehnavi

Subjects: Mathematical Software (cs.MS); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Tiny Groups Tackle Byzantine Adversaries

Mercy O. Jaiyeola, Kyle Patron, Jared Saia, Maxwell Young, Qian M. Zhou

Comments: This work is supported by the National Science Foundation grant CCF 1613772 and a C Spire Research Gift

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

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

Title: Polynomial Codes: an Optimal Design for High-Dimensional Coded Matrix Multiplication

Qian Yu, Mohammad Ali Maddah-Ali, A. Salman Avestimehr

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

[129] arXiv:1705.10826 (cross-list from cs.DM) [pdf, other]

Title: Minimizing the Cost of Team Exploration

Dorota Osula

Comments: 25 pages, 4 figures, 5 pseudo-codes

Subjects: Discrete Mathematics (cs.DM); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)