v1v2 (latest)

A Fundamental Tradeoff between Computation and Communication in Distributed Computing

24 April 2016

Papers citing "A Fundamental Tradeoff between Computation and Communication in Distributed Computing"

50 / 80 papers shown

Title
Information-Theoretic Decentralized Secure Aggregation with Collusion Resilience Xiang Zhang Zhou Li Shuangyang Li Kai Wan Derrick Wing Kwan Ng Giuseppe Caire FedML 24 0 0 01 Aug 2025
Privacy-aware Berrut Approximated Coded Computing for Federated Learning Xavier Martínez Luana Rebeca P. Díaz Redondo Manuel Fernández-Veiga FedML 127 2 0 02 May 2024
Workload Distribution with Rateless Encoding: A Low-Latency Computation Offloading Method within Edge Networks Zhongfu Guo Xinsheng Ji Wei You Yu Zhao Bai Yi Lingwei Wang OffRL 126 1 0 04 Oct 2023
When Edge Computing Meets Compact Data Structures Zheng Li Diego Seco José Fuentes-Sepúlveda 48 1 0 01 Jun 2023
HerA Scheme: Secure Distributed Matrix Multiplication via Hermitian Codes R. A. Machado Gretchen L. Matthews Welington Santos 111 15 0 29 Mar 2023
A New Interference-Alignment Scheme for Wireless MapReduce Yue Bi Michèle A. Wigger Yue Wu 39 2 0 12 Oct 2022
STSyn: Speeding Up Local SGD with Straggler-Tolerant Synchronization Feng Zhu Jingjing Zhang Xin Eric Wang 126 3 0 06 Oct 2022
Communication Efficient Distributed Learning over Wireless Channels Idan Achituve Wenbo Wang Ethan Fetaya Amir Leshem 101 2 0 04 Sep 2022
Root of Unity for Secure Distributed Matrix Multiplication: Grid Partition Case R. A. Machado Felice Manganiello 138 11 0 03 Jun 2022
Stream Iterative Distributed Coded Computing for Learning Applications in Heterogeneous Systems H. Esfahanizadeh Alejandro Cohen Muriel Médard 143 7 0 27 Apr 2022
Adaptive Gap Entangled Polynomial Coding for Multi-Party Computation at the Edge Elahe Vedadi Yasaman Keshtkarjahromi H. Seferoglu 76 2 0 13 Mar 2022
Robust Federated Learning with Connectivity Failures: A Semi-Decentralized Framework with Collaborative Relaying M. Yemini R. Saha Emre Ozfatura Deniz Gündüz Andrea J. Goldsmith FedML 147 10 0 24 Feb 2022
Cooperative Solutions to Exploration Tasks Under Speed and Budget Constraints Karishma Shrisha Rao 51 3 0 11 Feb 2022
Stochastic Coded Federated Learning with Convergence and Privacy Guarantees Yuchang Sun Jiawei Shao Songze Li Yuyi Mao Jun Zhang FedML 144 18 0 25 Jan 2022
Adaptive Worker Grouping For Communication-Efficient and Straggler-Tolerant Distributed SGD Feng Zhu Jingjing Zhang Osvaldo Simeone Xin Eric Wang 79 0 0 12 Jan 2022
Edge Artificial Intelligence for 6G: Vision, Enabling Technologies, and Applications Khaled B. Letaief Yuanming Shi Jianmin Lu Jianhua Lu 118 462 0 24 Nov 2021
Supercomputing Enabled Deployable Analytics for Disaster Response Kaira Samuel J. Kepner Michael Jones Lauren Milechin V. Gadepally ... Albert Reuther Antonio Rosa S. Samsi Charles Yee Peter Michaleas 34 0 0 26 Aug 2021
Secure Private and Adaptive Matrix Multiplication Beyond the Singleton Bound Christoph Hofmeister Rawad Bitar M. Xhemrishi Antonia Wachter-Zeh 66 18 0 12 Aug 2021
PolyDot Coded Privacy Preserving Multi-Party Computation at the Edge Elahe Vedadi Yasaman Keshtkarjahromi H. Seferoglu 55 2 0 15 Jun 2021
On Gradient Coding with Partial Recovery Sahasrajit Sarmasarkar V. Lalitha Nikhil Karamchandani 115 8 0 19 Feb 2021
A Game-theoretic Approach Towards Collaborative Coded Computation Offloading Jer Shyuan Ng Wei Yang Bryan Lim Zehui Xiong Dusit Niyato Cyril Leung Dong In Kim Junshan Zhang Qiang Yang 96 6 0 17 Feb 2021
Structured Index Coding Problem and Multi-access Coded Caching Kota Srinivas Reddy Nikhil Karamchandani 73 22 0 08 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 165 95 0 12 Nov 2020
Coded Data Rebalancing for Decentralized Distributed Databases S. Sree Prasad Krishnan 42 3 0 22 Oct 2020
A Survey of Coded Distributed Computing Jer Shyuan Ng Wei Yang Bryan Lim Nguyen Cong Luong Zehui Xiong Alia Asheralieva Dusit Niyato Cyril Leung Chunyan Miao 87 26 0 20 Aug 2020
FLCD: A Flexible Low Complexity Design of Coded Distributed Computing Nicholas Woolsey Xingyue Wang Rong-Rong Chen Mingyue Ji 96 7 0 13 Aug 2020
Coded Elastic Computing on Machines with Heterogeneous Storage and Computation Speed Nicholas Woolsey Rong-Rong Chen Mingyue Ji 84 14 0 12 Aug 2020
A Combinatorial Design for Cascaded Coded Distributed Computing on General Networks Nicholas Woolsey Rong-Rong Chen Mingyue Ji 100 22 0 02 Aug 2020
A New Combinatorial Coded Design for Heterogeneous Distributed Computing Nicholas Woolsey Rong-Rong Chen Mingyue Ji 147 20 0 21 Jul 2020
Communication-Efficient Gradient Coding for Straggler Mitigation in Distributed Learning S. Kadhe O. O. Koyluoglu Kannan Ramchandran 90 12 0 14 May 2020
Communication-Efficient Edge AI Inference Over Wireless Networks Kai Yang Yong Zhou Zhanpeng Yang Yuanming Shi GNN 33 4 0 28 Apr 2020
Rateless Codes for Private Distributed Matrix-Matrix Multiplication Rawad Bitar M. Xhemrishi Antonia Wachter-Zeh 71 6 0 27 Apr 2020
Communication-Efficient Edge AI: Algorithms and Systems Yuanming Shi Kai Yang Tao Jiang Jun Zhang Khaled B. Letaief GNN 111 352 0 22 Feb 2020
Coded Computing for Secure Boolean Computations Chien-Sheng Yang A. Avestimehr 61 3 0 23 Jan 2020
Heterogeneous Computation Assignments in Coded Elastic Computing Nicholas Woolsey Rong-Rong Chen Mingyue Ji 47 8 0 12 Jan 2020
On Batch-Processing Based Coded Computing for Heterogeneous Distributed Computing Systems Baoqian Wang Junfei Xie K. Lu Yan Wan Shengli Fu 70 30 0 29 Dec 2019
Edge Computing in the Dark: Leveraging Contextual-Combinatorial Bandit and Coded Computing Chien-Sheng Yang Ramtin Pedarsani A. Avestimehr 64 14 0 19 Dec 2019
Secure Coded Cooperative Computation at the Heterogeneous Edge against Byzantine Attacks Yasaman Keshtkarjahromi Rawad Bitar Venkateswara Dasari S. E. Rouayheb H. Seferoglu 67 12 0 15 Aug 2019
Resolvable Designs for Speeding up Distributed Computing Konstantinos Konstantinidis A. Ramamoorthy 71 27 0 14 Aug 2019
Coded State Machine -- Scaling State Machine Execution under Byzantine Faults Songze Li Saeid Sahraei Mingchao Yu A. Avestimehr Sreeram Kannan Pramod Viswanath 76 6 0 26 Jun 2019
Harmonic Coding: An Optimal Linear Code for Privacy-Preserving Gradient-Type Computation Qian-long Yu A. Avestimehr 79 15 0 30 Apr 2019
Collage Inference: Using Coded Redundancy for Low Variance Distributed Image Classification Krishnagiri Narra Zhifeng Lin Ganesh Ananthanarayanan A. Avestimehr M. Annavaram VLM 154 6 0 27 Apr 2019
Array BP-XOR Codes for Hierarchically Distributed Matrix Multiplication Suayb S. Arslan 136 2 0 25 Apr 2019
Timely-Throughput Optimal Coded Computing over Cloud Networks Chien-Sheng Yang Ramtin Pedarsani A. Avestimehr 72 34 0 11 Apr 2019
Energy-Efficient Edge-Facilitated Wireless Collaborative Computing using Map-Reduce Antoine Paris Hamed Mirghasemi I. Stupia L. Vandendorpe 23 6 0 06 Mar 2019
CAMR: Coded Aggregated MapReduce Konstantinos Konstantinidis A. Ramamoorthy MoE 55 7 0 22 Jan 2019
Private Polynomial Computation from Lagrange Encoding Netanel Raviv David A. Karpuk FedML 77 57 0 10 Dec 2018
An Application of Storage-Optimal MatDot Codes for Coded Matrix Multiplication: Fast k-Nearest Neighbors Estimation Utsav Sheth Sanghamitra Dutta Malhar Chaudhari Haewon Jeong Yaoqing Yang J. Kohonen Teemu Roos P. Grover 122 39 0 28 Nov 2018
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 85 111 0 27 Nov 2018
Regret vs. Bandwidth Trade-off for Recommendation Systems Linqi Song Christina Fragouli Devavrat Shah 48 1 0 15 Oct 2018