A first order phase transition for lower tails in sparse random graphs
math.PR, math.CO
Submitted: 2026-10-20
Updated: 2026-10-20
Terminology
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