Entropy and Distributed Source Coding of Connected Soft Random Geometric Graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913094453690368 |
|---|---|
| author | Baker, Oliver Dettmann, Carl P. |
| author_facet | Baker, Oliver Dettmann, Carl P. |
| contents | We consider the distributed compression of Soft Random Geometric Graphs (SRGGs) above the connectivity threshold. We establish the Slepian-Wolf rate region for the SRGG in the setting where there are a finite number of encoders compressing sections of the graph independently. To do so, we prove novel limit theorems and asymptotic equipartition properties for the SRGG and its entropy, which allow us to use random binning techniques for distributed compression. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_04703 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Entropy and Distributed Source Coding of Connected Soft Random Geometric Graphs Baker, Oliver Dettmann, Carl P. Information Theory Probability We consider the distributed compression of Soft Random Geometric Graphs (SRGGs) above the connectivity threshold. We establish the Slepian-Wolf rate region for the SRGG in the setting where there are a finite number of encoders compressing sections of the graph independently. To do so, we prove novel limit theorems and asymptotic equipartition properties for the SRGG and its entropy, which allow us to use random binning techniques for distributed compression. |
| title | Entropy and Distributed Source Coding of Connected Soft Random Geometric Graphs |
| topic | Information Theory Probability |
| url | https://arxiv.org/abs/2605.04703 |