Local Decoding in Distributed Approximate Computing

Consider a distributed coding for computing problem with constant decoding locality, i.e., with a vanishing error probability, any single sample of the function can be approximately recovered by probing only constant number of compressed bits. We establish an achievable rate region by designing an e...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings / IEEE International Symposium on Information Theory S. 2766 - 2771
Hauptverfasser:	Yuan, Deheng, Guo, Tao, Huang, Zhongyi, Jin, Shi
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 07.07.2024
Schlagworte:	Approximate computing Codes Coding for computing Decoding distributed computing Encoding Error probability graph characterization Graph theory local decoding Random variables
ISSN:	2157-8117
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!