Upper tail large deviations of regular subgraph counts in sparse random regular graphs
math.PR, math.CO
Submitted: 2026-10-22
Updated: 2026-10-22
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