Explicit Bounds on the Entropy of Piecewise H" o lder Graphon Models
math.PR, cs.SI, stat.ML
Submitted: 2026-08-27
Updated: 2026-10-07
Comments: 13 pages
License: http://creativecommons.org/licenses/by/4.0/
The gist: We study the entropy of random graphs generated by piecewise Hölder continuous graphons.
Terminology
Abstract
We study the entropy of random graphs generated by piecewise Hölder 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.
Sources
Related papers
- Sharp Deviations Bounds for Dirichlet Weighted Sums with Application to analysis of Bayesian algorithms
- Subspace Uncertainty and Sharp Sampling Thresholds on the Boolean Cube
- Local Anticoncentration for Gaussian Boson Sampling via Conditional Wishart Geometry
- Beyond the Semicircle: Free Diffusion Models with Prescribed Equilibria
- Explicit Steady-State Approximations for Parallel Server Systems with Heterogeneous Servers
- A New Bound on the Cumulant Generating Function of Dirichlet Processes