arXiv · 2605.04703
Entropy and Distributed Source Coding of Connected Soft Random Geometric Graphs
Abstract
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.
Explore related subjects
Keep this discovery
Oliver Baker, Carl P. Dettmann. 2026-09-03. Entropy and Distributed Source Coding of Connected Soft Random Geometric Graphs. https://arxiv.org/abs/2605.04703
Cite the original work for its findings. Save a collection to share your selection of sources.
Discover connections
Connections use source metadata and explicit phrase matches, not verified experimental comparisons.