Novel Constructions for Computation and Communication Trade-offs in Private Coded Distributed Computing
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917195332714496 |
|---|---|
| author | Sasi, Shanuja Günlü, Onur |
| author_facet | Sasi, Shanuja Günlü, Onur |
| contents | Distributed computing enables scalable machine learning by distributing tasks across multiple nodes, but ensuring privacy in such systems remains a challenge. This paper introduces a novel private coded distributed computing model that integrates privacy constraints to keep task assignments hidden. By leveraging placement delivery arrays (PDAs), we design an extended PDA framework to characterize achievable computation and communication loads under privacy constraints. By constructing two classes of extended PDAs, we explore the trade-offs between computation and communication, showing that although privacy increases communication overhead, it can be significantly alleviated through optimized PDA-based coded strategies. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_17195 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Novel Constructions for Computation and Communication Trade-offs in Private Coded Distributed Computing Sasi, Shanuja Günlü, Onur Information Theory Distributed computing enables scalable machine learning by distributing tasks across multiple nodes, but ensuring privacy in such systems remains a challenge. This paper introduces a novel private coded distributed computing model that integrates privacy constraints to keep task assignments hidden. By leveraging placement delivery arrays (PDAs), we design an extended PDA framework to characterize achievable computation and communication loads under privacy constraints. By constructing two classes of extended PDAs, we explore the trade-offs between computation and communication, showing that although privacy increases communication overhead, it can be significantly alleviated through optimized PDA-based coded strategies. |
| title | Novel Constructions for Computation and Communication Trade-offs in Private Coded Distributed Computing |
| topic | Information Theory |
| url | https://arxiv.org/abs/2502.17195 |