Distributed, Parallel, and Cluster Computing

Authors and titles for August 2017

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

Title: More Iterations per Second, Same Quality -- Why Asynchronous Algorithms may Drastically Outperform Traditional Ones

Robert Hannah, Wotao Yin

Comments: 29 pages

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

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

Title: Efficient Use of Limited-Memory Accelerators for Linear Learning on Heterogeneous Systems

Celestine Dünner, Thomas Parnell, Martin Jaggi

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

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

Title: Asymptotic Analysis of Plausible Tree Hash Modes for SHA-3

Kevin Atighehchi, Alexis Bonnecaze

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

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

Title: A Data and Model-Parallel, Distributed and Scalable Framework for Training of Deep Networks in Apache Spark

Disha Shrivastava, Santanu Chaudhury, Dr. Jayadeva

Comments: 12 pages

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

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

Title: Practical Minimum Cut Algorithms

Monika Henzinger, Alexander Noe, Christian Schulz, Darren Strash

Journal-ref: J. Exp. Algorithmics 23: 1.8:1-1.8:22 (2018)

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

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

Title: Scalable Kernelization for Maximum Independent Sets

Demian Hespe, Christian Schulz, Darren Strash

Comments: Extended version

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

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

Title: On Relationship between Primal-Dual Method of Multipliers and Kalman Filter

Guoqiang Zhang, W. Bastiaan Kleijn, Richard Heusdens

Comments: 11 pages

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

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

Title: Reliability and Fault-Tolerance by Choreographic Design

Ian Cassar (Reykjavik University), Adrian Francalanza (University of Malta), Claudio Antares Mezzina (IMT School for Advanced Studies Lucca, Italy), Emilio Tuosto (University of Leicester, UK)

Comments: In Proceedings PrePost 2017, arXiv:1708.06889

Journal-ref: EPTCS 254, 2017, pp. 69-80

Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC); Formal Languages and Automata Theory (cs.FL)

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

Title: Preconditioned Spectral Clustering for Stochastic Block Partition Streaming Graph Challenge

David Zhuzhunashvili, Andrew Knyazev

Comments: 6 pages. To appear in Proceedings of the 2017 IEEE High Performance Extreme Computing Conference. Student Innovation Award Streaming Graph Challenge: Stochastic Block Partition, see this http URL

Journal-ref: 2017 IEEE High Performance Extreme Computing Conference (HPEC), Waltham, MA, USA, 2017, pp. 1-6

Subjects: Mathematical Software (cs.MS); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: ByRDiE: Byzantine-resilient distributed coordinate descent for decentralized learning

Zhixiong Yang, Waheed U. Bajwa

Comments: Preprint of a paper accepted into IEEE Transactions on Signal and Information Processing Over Networks; 16 pages, 5 figures, and 1 table

Journal-ref: IEEE Trans. Signal Inform. Proc. over Netw., vol. 5, no. 4, pp. 611-627, Dec. 2019

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

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

Title: Performance Analysis of Open Source Machine Learning Frameworks for Various Parameters in Single-Threaded and Multi-Threaded Modes

Yuriy Kochura, Sergii Stirenko, Oleg Alienin, Michail Novotarskiy, Yuri Gordienko

Comments: 15 pages, 11 figures, 4 tables; this paper summarizes the activities which were started recently and described shortly in the previous conference presentations arXiv:1706.02248 and arXiv:1707.04940; it is accepted for Springer book series "Advances in Intelligent Systems and Computing"

Journal-ref: Advances in Intelligent Systems and Computing II. CSIT 2017. Advances in Intelligent Systems and Computing, vol 689, pp 243-256. Springer, Cham

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