Localization in random geometric graphs with too many edges
From MaRDI portal
Publication:2179590
DOI10.1214/19-AOP1387zbMath1446.60024arXiv1401.7577MaRDI QIDQ2179590
Matan Harel, Sourav Chatterjee
Publication date: 13 May 2020
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1401.7577
Geometric probability and stochastic geometry (60D05) Random graphs (graph-theoretic aspects) (05C80) Large deviations (60F10)
Related Items
Rare events in random geometric graphs ⋮ Upper tails via high moments and entropic stability ⋮ MATRIX-MFO tandem workshop: Stochastic reinforcement processes and graphs. Abstracts from the MATRIX-MFO tandem workshop held March 5--10, 2023 ⋮ Upper large deviations for power-weighted edge lengths in spatial random networks ⋮ A note about the uniform distribution on the intersection of a simplex and a sphere ⋮ Scale-free graphs with many edges ⋮ Large deviation principle for geometric and topological functionals and associated point processes ⋮ Lower large deviations for geometric functionals
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bounds on the distributions of extremal values of a scanning process
- Large deviations techniques and applications.
- Correlation inequalities on some partially ordered sets
- Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations
- Upper tails for subgraph counts in random graphs
- Concentration of measure and isoperimetric inequalities in product spaces
- Upper tails via high moments and entropic stability
- Large deviations of subgraph counts for sparse Erdős-Rényi graphs
- On the cover time and mixing time of random geometric graphs
- Large deviations for functionals of spatial point processes with applications to random packing and spatial graphs
- Two-point concentration in random geometric graphs
- Upper tails and independence polynomials in random graphs
- Monotone properties of random geometric graphs have sharp thresholds
- Weighted sums of certain dependent random variables
- The asymptotic distribution of random clumps
- Nonlinear large deviations
- An introduction to large deviations for random graphs
- The missing log in large deviations for triangle counts
- Upper tails for triangles
- Random Plane Networks
- Percolation
- Random Geometric Graphs
- The infamous upper tail
- Focusing of the scan statistic and geometric clique number
- Large deviations for sums of partly dependent random variables
- Probability Inequalities for Sums of Bounded Random Variables
- A note about the uniform distribution on the intersection of a simplex and a sphere
- Riemannian Geometry
- On the variational problem for upper tails in sparse random graphs
- Large deviations of sums of independent random variables
- Concentration of multivariate polynomials and its applications
