Explicit Bounds on the Entropy of Piecewise H"older Graphon Models
Not on the map. Why?
Abstract (arXiv)
We study the entropy of random graphs generated by piecewise H"older continuous graphons. We first present a result on the rate of convergence of the normalized entropy as the size of the graph grows. The core ideas of the proof are described, with the detailed proof provided in the appendix. From this result, we then derive quantitative bounds on the entropy for the stochastic block model and random geometric graph model. These bounds provide explicit formulae rather than asymptotic statements which have been found previously.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 2 of its 11 references that are in the map. First posted on arXiv 27 Aug 2026.
Builds on
2 of 11 references.
References · 2
- 2024Graph Condensation: A Surveycited by 23
- 2023Rate-Distortion Function of the Stochastic Block Modelcited by 1
Built on by
Not cited yet.