Rare events, splitting, and quasi-Monte Carlo
From MaRDI portal
Publication:3549155
DOI10.1145/1225275.1225280zbMath1281.62085MaRDI QIDQ3549155
Bruno Tuffin, Pierre L'Ecuyer, Valérie Demers
Publication date: 21 December 2008
Published in: ACM Transactions on Modeling and Computer Simulation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1225275.1225280
Markov chain; splitting; variance reduction; Quasi-Monte Carlo; highly-reliable Markovian systems; RESTART, importance sampling
62F99: Parametric inference
65C05: Monte Carlo methods
65C40: Numerical analysis or methods applied to Markov chains
62G99: Nonparametric inference
Related Items
The Splitting Method for Decision Making, The design and analysis of a generalized RESTART/DPR algorithm for rare event simulation, A combined splitting-cross entropy method for rare-event probability estimation of queueing networks, Analysis of adaptive directional stratification for the controlled estimation of rare event probab\-ilities, Efficient Monte Carlo simulation via the generalized splitting method, Importance functions for restart simulation of general Jackson networks, Searching for targets of nonuniform size using mixing transformations: constructive upper bounds and limit laws, On the Use of Smoothing to Improve the Performance of the Splitting Method, Counting with Combined Splitting and Capture–Recapture Methods, HOW TO GENERATE UNIFORM SAMPLES ON DISCRETE SETS USING THE SPLITTING METHOD