Distributed, Parallel, and Cluster Computing

Authors and titles for November 2017

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

Title: Don't Decay the Learning Rate, Increase the Batch Size

Samuel L. Smith, Pieter-Jan Kindermans, Chris Ying, Quoc V. Le

Comments: 11 pages, 8 figures. Published as a conference paper at ICLR 2018

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

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

Title: Acceleration of tensor-product operations for high-order finite element methods

Kasia Świrydowicz, Noel Chalmers, Ali Karakus, Timothy Warburton

Comments: 31 pages, 11 figures

Subjects: Mathematical Software (cs.MS); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF); Numerical Analysis (math.NA)

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

Title: PS-DBSCAN: An Efficient Parallel DBSCAN Algorithm Based on Platform Of AI (PAI)

Xu Hu, Jun Huang, Minghui Qiu, Cen Chen, Wei Chu

Comments: 6 pages

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

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

Title: Distributed Graph Clustering and Sparsification

He Sun, Luca Zanetti

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

[80] arXiv:1711.01410 (cross-list from stat.CO) [pdf, other]

Title: SPUX: Scalable Particle Markov Chain Monte Carlo for uncertainty quantification in stochastic ecological models

Jonas Šukys, Mira Kattwinkel

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

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

Title: Fooling Views: A New Lower Bound Technique for Distributed Computations under Congestion

Amir Abboud, Keren Censor-Hillel, Seri Khoury, Christoph Lenzen

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

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

Title: On Derandomizing Local Distributed Algorithms

Mohsen Ghaffari, David G. Harris, Fabian Kuhn

Comments: 37 pages

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

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

Title: Distributed Bayesian Piecewise Sparse Linear Models

Masato Asahara, Ryohei Fujimaki

Comments: Short version of this paper will be published in IEEE BigData 2017

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

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

Title: Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs

Sepehr Assadi, MohammadHossein Bateni, Aaron Bernstein, Vahab Mirrokni, Cliff Stein

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

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

Title: R(QPS-Serena) and R(QPS-Serenade): Two Novel Augmenting-Path Based Algorithms for Computing Approximate Maximum Weight Matching

Long Gong, Jun (Jim)Xu

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

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

Title: A Dwarf-based Scalable Big Data Benchmarking Methodology

Wanling Gao, Lei Wang, Jianfeng Zhan, Chunjie Luo, Daoyi Zheng, Zhen Jia, Biwei Xie, Chen Zheng, Qiang Yang, Haibin Wang

Comments: 12 pages

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

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

Title: Fast Distributed Approximation for TAP and 2-Edge-Connectivity

Keren Censor-Hillel, Michal Dory

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

[88] arXiv:1711.03573 (cross-list from hep-ex) [pdf, other]

Title: Deep Neural Networks for Physics Analysis on low-level whole-detector data at the LHC

Wahid Bhimji, Steven Andrew Farrell, Thorsten Kurth, Michela Paganini, Prabhat, Evan Racah

Comments: Presented at ACAT 2017 Conference, Submitted to J. Phys. Conf. Ser

Subjects: High Energy Physics - Experiment (hep-ex); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: D-SLATS: Distributed Simultaneous Localization and Time Synchronization

Amr Alanwar, Henrique Ferraz, Kevin Hsieh, Rohit Thazhath, Paul Martin, Joao Hespanha, Mani Srivastava

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI); Robotics (cs.RO); Systems and Control (eess.SY)

[90] arXiv:1711.04189 (cross-list from cs.IR) [pdf, other]

Title: A distributed system for SearchOnMath based on the Microsoft BizSpark program

Ricardo M. Oliveira, Flavio B. Gonzaga, Valmir C. Barbosa, Geraldo B. Xexéo

Journal-ref: Proceedings of the 33rd Brazilian Symposium on Databases, 289-294, 2018

Subjects: Information Retrieval (cs.IR); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Domain-Specific Acceleration and Auto-Parallelization of Legacy Scientific Code in FORTRAN 77 using Source-to-Source Compilation

Wim Vanderbauwhede, Gavin Davidson

Comments: 12 pages, 5 figures, submitted to "Computers and Fluids" as full paper from ParCFD conference entry

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

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

Title: On Designing a Generic Framework for Cloud-based Big Data Analytics

Samiya Khan, Mansaf Alam

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

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

Title: Stampery Blockchain Timestamping Architecture (BTA) - Version 6

Adán Sánchez de Pedro Crespo, Luis Iván Cuende García

Comments: 21 pages, 16 figures

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

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

Title: Straggler Mitigation in Distributed Optimization Through Data Encoding

Can Karakus, Yifan Sun, Suhas Diggavi, Wotao Yin

Comments: appeared at NIPS 2017

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

[95] arXiv:1711.05136 (cross-list from cs.NE) [pdf, other]

Title: Deep Rewiring: Training very sparse deep networks

Guillaume Bellec, David Kappel, Wolfgang Maass, Robert Legenstein

Comments: Accepted for publication at ICLR 2018. 10 pages (12 with references, 24 with appendix), 4 Figures in the main text. Reviews are available at: this https URL . This recent version contains minor corrections in the appendix

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

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

Title: Private Information Retrieval from Storage Constrained Databases -- Coded Caching meets PIR

Maryam Abdul-Wahid, Firas Almoualem, Deepak Kumar, Ravi Tandon

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

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

Title: Deterministic Distributed Edge-Coloring with Fewer Colors

Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto

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

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

Title: PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development

Jia Zou, R. Matthew Barnett, Tania Lorido-Botran, Shangyu Luo, Carlos Monroy, Sourav Sikdar, Kia Teymourian, Binhang Yuan, Chris Jermaine

Comments: 48 pages, including references and Appendix

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

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

Title: SUPRA: Open Source Software Defined Ultrasound Processing for Real-Time Applications

Rüdiger Göbl, Nassir Navab, Christoph Hennersperger

Comments: This is a pre-print of an article published in the International Journal of Computer Assisted Radiology and Surgery. The final authenticated version is available online at: this https URL

Journal-ref: G\"obl, R., Navab, N. & Hennersperger, C. , "SUPRA: Open Source Software Defined Ultrasound Processing for Real-Time Applications" Int J CARS (2018)

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

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

Title: Approximate Gradient Coding via Sparse Random Graphs

Zachary Charles, Dimitris Papailiopoulos, Jordan Ellenberg

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Machine Learning (cs.LG); Computation (stat.CO)