Vers: fully distributed Coded Computing System with Distributed Encoding
Nastaran Abadi Khooshemehr, Mohammad Ali Maddah-Ali

TL;DR
This paper introduces a fully distributed coded computing system suitable for emerging decentralized technologies, addressing challenges posed by adversarial data owners and establishing the fundamental limits of reliable computation.
Contribution
It proposes a novel distributed encoding scheme without a central encoder, handling adversarial owners, and characterizes the system's fundamental limit for correct computation.
Findings
System achieves reliable distributed computation with adversarial owners.
Fundamental limit of correct computation is characterized as t* = v^β d (K-1) + 1.
Introduces tag functions for data owner and worker coordination.
Abstract
Coded computing has proved to be useful in distributed computing. We have observed that almost all coded computing systems studied so far consider a setup of one master and some workers. However, recently emerging technologies such as blockchain, internet of things, and federated learning introduce new requirements for coded computing systems. In these systems, data is generated in a distributed manner, so central encoding/decoding by a master is not feasible and scalable. This paper presents a fully distributed coded computing system that consists of data owners and workers, where data owners employ workers to do some computations on their data, as specified by a target function of degree . As there is no central encoder, workers perform encoding themselves, prior to computation phase. The challenge in this system is the presence of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPrivacy-Preserving Technologies in Data · Cryptography and Data Security · Stochastic Gradient Optimization Techniques
