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

30 May 2017

Papers citing "Polynomial Codes: an Optimal Design for High-Dimensional Coded Matrix Multiplication"

50 / 65 papers shown

Title
Privacy-aware Berrut Approximated Coded Computing applied to general distributed learning Xavier Martínez-Luaña M. Fernández-Veiga R. Redondo Ana Fernández Vilas FedML 35 0 0 10 May 2025
Approximated Coded Computing: Towards Fast, Private and Secure Distributed Machine Learning Houming Qiu Kun Zhu Nguyen Cong Luong Dusit Niyato FedML 25 0 0 07 Jun 2024
Algebraic Geometric Rook Codes for Coded Distributed Computing Gretchen L. Matthews Pedro Soto AI4CE 40 1 0 16 May 2024
Perfect Multi-User Distributed Computing Ali Khalesi P. Elia 21 2 0 04 Feb 2024
Sparsity and Privacy in Secret Sharing: A Fundamental Trade-Off Rawad Bitar Maximilian Egger Antonia Wachter-Zeh M. Xhemrishi 37 4 0 11 Aug 2023
Probabilistic Group Testing in Distributed Computing with Attacked Workers Sarthak Jain Martina Cardone S. Mohajer 19 0 0 11 May 2023
ByzSecAgg: A Byzantine-Resistant Secure Aggregation Scheme for Federated Learning Based on Coded Computing and Vector Commitment Tayyebeh Jahani-Nezhad M. Maddah-ali Giuseppe Caire FedML 35 2 0 20 Feb 2023
Securely Aggregated Coded Matrix Inversion Neophytos Charalambides Mert Pilanci Alfred Hero FedML 21 3 0 09 Jan 2023
Sequential Gradient Coding For Straggler Mitigation M. Krishnan Mohammadreza Ebrahimi Ashish Khisti 21 0 0 24 Nov 2022
Fault-Tolerant Strassen-Like Matrix Multiplication O. B. Güney Suayb S. Arslan 24 0 0 10 Oct 2022
Distributed Computations with Layered Resolution H. Esfahanizadeh Alejandro Cohen Muriel Médard S. Shamai 24 3 0 02 Aug 2022
Secure Linear MDS Coded Matrix Inversion Neophytos Charalambides Mert Pilanci Alfred Hero 27 5 0 13 Jul 2022
Root of Unity for Secure Distributed Matrix Multiplication: Grid Partition Case R. A. Machado Felice Manganiello 14 9 0 03 Jun 2022
Sparse Random Khatri-Rao Product Codes for Distributed Matrix Multiplication Ruowan Ji A. Heidarzadeh Krishna R. Narayanan 27 6 0 12 May 2022
Breaking Blockchain's Communication Barrier with Coded Computation Canran Wang Netanel Raviv 29 10 0 03 Apr 2022
Adaptive Gap Entangled Polynomial Coding for Multi-Party Computation at the Edge Elahe Vedadi Yasaman Keshtkarjahromi H. Seferoglu 16 1 0 13 Mar 2022
Computational Code-Based Privacy in Coded Federated Learning M. Xhemrishi Alexandre Graell i Amat E. Rosnes Antonia Wachter-Zeh FedML 38 4 0 28 Feb 2022
Random Alloy Codes and the Fundamental Limits of Coded Distributed Tensors Pedro Soto 18 0 0 07 Feb 2022
Analog Secure Distributed Matrix Multiplication over Complex Numbers Okko Makkonen Camilla Hollanti 16 6 0 07 Feb 2022
Lightweight Projective Derivative Codes for Compressed Asynchronous Gradient Descent Pedro Soto Ilia Ilmer Haibin Guan Jun Li 38 3 0 31 Jan 2022
Successive Approximation Coding for Distributed Matrix Multiplication Shahrzad Kiani S. Draper 27 9 0 10 Jan 2022
CodedPaddedFL and CodedSecAgg: Straggler Mitigation and Secure Aggregation in Federated Learning Reent Schlegel Siddhartha Kumar E. Rosnes Alexandre Graell i Amat FedML 27 43 0 16 Dec 2021
DSAG: A mixed synchronous-asynchronous iterative method for straggler-resilient learning A. Severinson E. Rosnes S. E. Rouayheb Alexandre Graell i Amat 22 2 0 27 Nov 2021
Coding for Straggler Mitigation in Federated Learning Siddhartha Kumar Reent Schlegel E. Rosnes Alexandre Graell i Amat FedML 26 11 0 30 Sep 2021
Optimization-based Block Coordinate Gradient Coding Qi Wang Ying Cui Chenglin Li Junni Zou H. Xiong 19 2 0 18 Sep 2021
Private Retrieval, Computing and Learning: Recent Progress and Future Challenges S. Ulukus Salman Avestimehr Michael C. Gastpar S. Jafar Ravi Tandon Chao Tian FedML 35 64 0 30 Jul 2021
Flexible Distributed Matrix Multiplication Weiqi Li Zhen Chen Zhiying Wang S. Jafar Hamid Jafarkhani 32 6 0 22 Jul 2021
Gradient Coding with Dynamic Clustering for Straggler-Tolerant Distributed Learning Baturalp Buyukates Emre Ozfatura S. Ulukus Deniz Gunduz 35 15 0 01 Mar 2021
On Gradient Coding with Partial Recovery Sahasrajit Sarmasarkar V. Lalitha Nikhil Karamchandani 26 8 0 19 Feb 2021
Coded sparse matrix computation schemes that leverage partial stragglers A. Das A. Ramamoorthy 41 41 0 11 Dec 2020
Collaborative Coded Computation Offloading: An All-pay Auction Approach Jer Shyuan Ng Wei Yang Bryan Lim S. Garg Zehui Xiong Dusit Niyato Mohsen Guizani Cyril Leung 19 9 0 09 Dec 2020
Coded Computing for Low-Latency Federated Learning over Wireless Edge Networks Saurav Prakash S. Dhakal M. Akdeniz Yair Yona S. Talwar Salman Avestimehr N. Himayat FedML 35 92 0 12 Nov 2020
Gradient Coding with Dynamic Clustering for Straggler Mitigation Baturalp Buyukates Emre Ozfatura S. Ulukus Deniz Gunduz 29 7 0 03 Nov 2020
Diversity/Parallelism Trade-off in Distributed Systems with Redundancy Pei Peng E. Soljanin P. Whiting 22 14 0 05 Oct 2020
Berrut Approximated Coded Computing: Straggler Resistance Beyond Polynomial Computing Tayyebeh Jahani-Nezhad M. Maddah-ali 27 29 0 17 Sep 2020
Secure Distributed Matrix Computation with Discrete Fourier Transform N. Mital Cong Ling Deniz Gunduz 21 37 0 08 Jul 2020
Coded Distributed Computing with Partial Recovery Emre Ozfatura S. Ulukus Deniz Gunduz 38 28 0 04 Jul 2020
Rateless Codes for Private Distributed Matrix-Matrix Multiplication Rawad Bitar M. Xhemrishi Antonia Wachter-Zeh 25 6 0 27 Apr 2020
Secure Coded Cooperative Computation at the Heterogeneous Edge against Byzantine Attacks Yasaman Keshtkarjahromi Rawad Bitar Venkateswara Dasari S. E. Rouayheb H. Seferoglu 8 11 0 15 Aug 2019
Robust and Communication-Efficient Collaborative Learning Amirhossein Reisizadeh Hossein Taheri Aryan Mokhtari Hamed Hassani Ramtin Pedarsani 33 89 0 24 Jul 2019
Coded State Machine -- Scaling State Machine Execution under Byzantine Faults Songze Li Saeid Sahraei Mingchao Yu A. Avestimehr Sreeram Kannan Pramod Viswanath 16 6 0 26 Jun 2019
Coded Distributed Computing: Performance Limits and Code Designs Mohammad Vahid Jamali M. Soleymani Hessam Mahdavifar 21 16 0 24 Jun 2019
LAGC: Lazily Aggregated Gradient Coding for Straggler-Tolerant and Communication-Efficient Distributed Learning Jingjing Zhang Osvaldo Simeone 18 31 0 22 May 2019
Collage Inference: Using Coded Redundancy for Low Variance Distributed Image Classification Krishnagiri Narra Zhifeng Lin Ganesh Ananthanarayanan A. Avestimehr M. Annavaram VLM 28 6 0 27 Apr 2019
Timely-Throughput Optimal Coded Computing over Cloud Networks Chien-Sheng Yang Ramtin Pedarsani A. Avestimehr 18 34 0 11 Apr 2019
Gradient Coding with Clustering and Multi-message Communication Emre Ozfatura Deniz Gunduz S. Ulukus 26 38 0 05 Mar 2019
Straggler Resilient Serverless Computing Based on Polar Codes Burak Bartan Mert Pilanci 18 13 0 21 Jan 2019
CodedSketch: A Coding Scheme for Distributed Computation of Approximated Matrix Multiplication Tayyebeh Jahani-Nezhad M. Maddah-ali 27 41 0 26 Dec 2018
OverSketch: Approximate Matrix Multiplication for the Cloud Vipul Gupta Ryan Sherman Thomas Courtade Kannan Ramchandran 18 49 0 06 Nov 2018
PolyShard: Coded Sharding Achieves Linearly Scaling Efficiency and Security Simultaneously Songze Li Mingchao Yu Chien-Sheng Yang A. Avestimehr Sreeram Kannan Pramod Viswanath 29 110 0 27 Sep 2018