Cover Image

Efficient Rare-Event Simulation for Random Geometric Graphs via Importance Sampling

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Moka, Sarat, Hirsch, Christian, Schmidt, Volker, Kroese, Dirk
Format:	Preprint
Published:	2025
Subjects:	Probability Computation 05C80 (Primary) 60F10, 60G55 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Random Connection Hypergraphs
by: Brun, Morten, et al.
Published: (2024)

First passage percolation on Erdős-Rényi graphs with general weights
by: Daly, Fraser, et al.
Published: (2023)

On rate of convergence to the Poisson law of the number of cycles in the generalized random graphs
by: Bobkov, Sergey G., et al.
Published: (2021)

Rare event probabilities in Random Geometric Graphs
by: Deka, Prabhanka, et al.
Published: (2025)

Limit theory of sparse random geometric graphs in high dimensions
by: Bonnet, Gilles, et al.
Published: (2022)

Exponential inequalities and laws of the iterated logarithm for multiple Poisson--Wiener integrals and Poisson $U$-statistics
by: Adamczak, Radosław, et al.
Published: (2024)

Percolation in the marked stationary Random Connection Model for higher-dimensional simplicial complexes
by: Pabst, Dominik
Published: (2025)

Stationary measures and the continuous-state branching process conditioned on extinction
by: Liu, Rongli, et al.
Published: (2023)

A generalized central limit theorem for critical marked Hawkes processes
by: Talarczyk, Anna
Published: (2025)

Speed of Convergence and Moderate Deviations of FPP on Random Geometric Graphs
by: de Lima, Lucas R., et al.
Published: (2024)

On local large deviations for decoupled random walks
by: Buraczewski, Dariusz, et al.
Published: (2025)

Pareto points in growing dimensions
by: Ilienko, Andrii, et al.
Published: (2026)

Rates of convergence for extremal spacings in Kakutani's random interval-splitting process
by: Daly, Fraser, et al.
Published: (2025)

Asymptotic fluctuations in supercritical Crump-Mode-Jagers processes
by: Iksanov, Alexander, et al.
Published: (2021)

Functional limit theorems for edge counts in dynamic random connection hypergraphs
by: Hirsch, Christian, et al.
Published: (2025)

The fluid limit of a random graph model for a shared ledger
by: King, Christopher
Published: (2019)

Scaling limit for small blocks in the Chinese restaurant process
by: Galganov, Oleksii, et al.
Published: (2025)

Box-Covariances of Hyperuniform Point Processes
by: Jalowy, Jonas, et al.
Published: (2025)

Local limit theorem for joint subgraph counts
by: Sah, Ashwin, et al.
Published: (2024)

Topology of Percolation Clusters: Central Limit Theorems beyond the Lattice
by: de Araújo, Luciano H. L., et al.
Published: (2026)

Statistics for the triangle density in ERGM and its mean-field approximation
by: Magnanini, Elena, et al.
Published: (2024)

Multivariate Second-Order $p$-Poincaré Inequalities
by: Trauthwein, Tara
Published: (2024)

On the asymptotic normality of persistent Betti numbers
by: Krebs, Johannes, et al.
Published: (2019)

A novel approach to the giant component fluctuations
by: Corujo, Josué, et al.
Published: (2024)

Degree counts in random simplicial complexes of the preferential attachment type
by: Owada, Takashi, et al.
Published: (2024)

A Framework for Blockchain Architecture Design
by: Dey, Partha S., et al.
Published: (2022)

Fluctuations of $λ$-geodesic Poisson hyperplanes in hyperbolic space
by: Kabluchko, Zakhar, et al.
Published: (2022)

A quantitative central limit theorem for Poisson horospheres in high dimensions
by: Kabluchko, Zakhar, et al.
Published: (2023)

Graph connectivity with fixed endpoints in the random-connection model
by: Liu, Qingwei, et al.
Published: (2023)

The Horton-Strahler number of Galton-Watson trees with possibly infinite variance
by: Khanfir, Robin
Published: (2023)

Colour ratio in Prim's ranking of bipartite graphs
by: Kahane, Félix, et al.
Published: (2026)

Geometric functionals of polyconvex excursion sets of Poisson shot noise processes
by: Trapp, Vanessa
Published: (2024)

Asymptotic Shape of Subadditive Processes on Groups and on Random Geometric Graphs
by: de Lima, Lucas R.
Published: (2024)

Elephant Random Walks on Coverings of Dipole Graphs
by: Naganuma, Nobuaki, et al.
Published: (2026)

Normal approximation for Gibbs processes via disagreement couplings
by: Hirsch, Christian, et al.
Published: (2023)

Normal approximation of subgraph counts in the random-connection model
by: Liu, Qingwei, et al.
Published: (2023)

Normal to Poisson phase transition for subgraph counting in the random-connection model
by: Liu, Qingwei, et al.
Published: (2024)

Central Limit Theorems for Local Functionals of Dynamic Point Processes
by: Onaran, Efe, et al.
Published: (2023)

The radial spanning tree in hyperbolic space
by: Rosen, Daniel, et al.
Published: (2024)

Covariance matrices of volume power functionals of random simplicial complexes -- an asymptotic analysis
by: von Westenholz, Mandala
Published: (2025)