An Application of Storage-Optimal MatDot Codes for Coded Matrix Multiplication: Fast k-Nearest Neighbors Estimation

28 November 2018

Papers citing "An Application of Storage-Optimal MatDot Codes for Coded Matrix Multiplication: Fast k-Nearest Neighbors Estimation"

25 / 25 papers shown

Title
A Unified Coded Deep Neural Network Training Strategy Based on Generalized PolyDot Codes for Matrix Multiplication Sanghamitra Dutta Ziqian Bai Haewon Jeong Tze Meng Low P. Grover 55 107 0 27 Nov 2018
Learning a Code: Machine Learning for Approximate Non-Linear Coded Computation J. Kosaian K. V. Rashmi Shivaram Venkataraman 104 49 0 04 Jun 2018
Coded FFT and Its Communication Overhead Haewon Jeong Tze Meng Low P. Grover 40 13 0 24 May 2018
Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication Ankur Mallick Malhar Chaudhari Utsav Sheth Ganesh Palanikumar Gauri Joshi 69 142 0 27 Apr 2018
Fundamental Limits of Coded Linear Transform Sinong Wang Jiashang Liu Ness B. Shroff Pengyu Yang 50 38 0 25 Apr 2018
Communication-Computation Efficient Gradient Coding Min Ye Emmanuel Abbe 57 158 0 09 Feb 2018
Coded Sparse Matrix Multiplication Sinong Wang Jiashang Liu Ness B. Shroff 39 125 0 09 Feb 2018
Block-Diagonal and LT Codes for Distributed Computing With Straggling Servers A. Severinson A. Graell i Amat E. Rosnes 117 93 0 21 Dec 2017
Straggler Mitigation in Distributed Optimization Through Data Encoding C. Karakuş Yifan Sun Suhas Diggavi W. Yin 51 144 0 14 Nov 2017
Effective Straggler Mitigation: Which Clones Should Attack and When? M. Aktaş Pei Peng E. Soljanin 45 33 0 02 Oct 2017
Straggler Mitigation by Delayed Relaunch of Tasks M. Aktaş Pei Peng E. Soljanin 57 39 0 01 Oct 2017
Gradient Coding from Cyclic MDS Codes and Expander Graphs Netanel Raviv Itzhak Tamo Rashish Tandon A. Dimakis 39 182 0 12 Jul 2017
Improving Distributed Gradient Descent Using Reed-Solomon Codes Wael Halbawi Navid Azizan Fariborz Salehi B. Hassibi AI4CE FedML 48 157 0 16 Jun 2017
Polynomial Codes: an Optimal Design for High-Dimensional Coded Matrix Multiplication Qian-long Yu M. Maddah-ali A. Avestimehr 110 463 0 30 May 2017
Coded TeraSort Songze Li Sucha Supittayapornpong M. Maddah-ali A. Avestimehr 53 50 0 16 Feb 2017
Coded Computation over Heterogeneous Clusters Amirhossein Reisizadeh Saurav Prakash Ramtin Pedarsani A. Avestimehr 118 226 0 21 Jan 2017
Gradient Coding Rashish Tandon Qi Lei A. Dimakis Nikos Karampatziakis 52 74 0 10 Dec 2016
A Unified Coding Framework for Distributed Computing with Straggling Servers Songze Li M. Maddah-ali A. Avestimehr 52 177 0 06 Sep 2016
PANDA: Extreme Scale Parallel K-Nearest Neighbor on Distributed Architectures Md. Mostofa Ali Patwary N. Satish N. Sundaram Jialin Liu Peter Sadowski ... S. Byna C. Tull W. Bhimji P. Prabhat Pradeep Dubey 50 35 0 27 Jul 2016
A Fundamental Tradeoff between Computation and Communication in Distributed Computing Songze Li M. Maddah-ali Qian-long Yu A. Avestimehr OT 53 451 0 24 Apr 2016
Speeding Up Distributed Machine Learning Using Codes Kangwook Lee Maximilian Lam Ramtin Pedarsani Dimitris Papailiopoulos Kannan Ramchandran 195 858 0 08 Dec 2015
Coded MapReduce Songze Li M. Maddah-ali A. Avestimehr 38 163 0 05 Dec 2015
Efficient Straggler Replication in Large-scale Parallel Computing Da Wang Gauri Joshi G. Wornell 62 128 0 11 Mar 2015
Efficient Task Replication for Fast Response Times in Parallel Computation Da Wang Gauri Joshi G. Wornell 60 121 0 04 Apr 2014
On the Delay-Storage Trade-off in Content Download from Coded Distributed Storage Systems Gauri Joshi Yanpei Liu E. Soljanin 67 192 0 16 May 2013