Rare events in random geometric graphs

DOI10.1007/s11009-021-09857-7zbMath1491.60043arXiv2007.05965OpenAlexW3161687654MaRDI QIDQ2157382

Christian Hirsch, Thomas Taimre, Dirk P. Kroese, Sarat B. Moka

Publication date: 28 July 2022

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.05965

zbMATH Keywords

Strauss processrandom geometric graphrare eventconditional Monte Carlo

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Large deviations (60F10)

Related Items (1)

Rejection- and importance-sampling-based perfect simulation for Gibbs hard-sphere models

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A review of conditional rare event simulation for tail probabilities of heavy tailed random variables
• The importance sampling technique for understanding rare events in Erdős-Rényi random graphs
• Efficient rare-event simulation for the maximum of heavy-tailed random walks
• Localization in random geometric graphs with too many edges
• Handbook of Monte Carlo Methods
• Stochastic Geometry and Wireless Networks: Volume I Theory
• A General Framework for Consistent Estimation of Charge Transport Properties via Random Walks in Random Environments
• Lectures on the Poisson Process
• Improved algorithms for rare event simulation with heavy tails
• Large deviation principles for Euclidean functionals and other nearly additive processes

This page was built for publication: Rare events in random geometric graphs