English
Related papers

Related papers: Marginalization for rare event simulation in switc…

200 papers

Dynamic Fault Trees (DFT) are widely adopted in industry to assess the dependability of safety-critical equipment. Since many systems are too large to be studied numerically, DFTs dependability is often analysed using Monte Carlo…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-29 Carlos E. Budde , Marco Biagi , Raúl E. Monti , Pedro R. D'Argenio , Mariëlle Stoelinga

This paper considers the classical problem of sampling with Monte Carlo methods a target rare event distribution defined by a score function that is very expensive to compute. We assume we can build using evaluations of the true score, an…

Computation · Statistics 2024-10-25 Frédéric Cérou , Patrick Héas , Mathias Rousset

This work provides a new multinomial resampling procedure for particle filter resampling, focused on the case where the number of samples required is less than or equal to the size of the underlying discrete distribution. This setting is…

Data Structures and Algorithms · Computer Science 2026-04-03 Andrey A. Popov

In this article we consider a Monte Carlo-based method to filter partially observed diffusions observed at regular and discrete times. Given access only to Euler discretizations of the diffusion process, we present a new procedure which can…

Numerical Analysis · Mathematics 2020-02-12 Ajay Jasra , Kody Law , Fangyuan Yu

Stochastic differential equations provide a powerful tool for modelling dynamic phenomena affected by random noise. In case of repeated observations of time series for several experimental units, it is often the case that some of the…

Methodology · Statistics 2024-09-06 Fernando Baltazar-Larios , Mogens Bladt , Michael Sørensen

Diffusion processes with small noise conditioned to reach a target set are considered. The AMS algorithm is a Monte Carlo method that is used to sample such rare events by iteratively simulating clones of the process and selecting…

Numerical Analysis · Mathematics 2022-12-12 Frédéric Cérou , Sofiane Martel , Mathias Rousset

We present a new approach for random sampling of contingency tables of any size and constraints based on a recently introduced $\textit{probabilistic divide-and-conquer}$ technique. A simple exact sampling algorithm is presented for…

Statistics Theory · Mathematics 2016-03-01 Stephen DeSalvo , James Y. Zhao

This article is about molecular simulation. However, the theoretical results apply for general overdamped Langevin dynamics simulations. Molecular simulation is often used for determining the stability of a complex (e.g., ligand-receptor).…

Dynamical Systems · Mathematics 2017-08-03 Marcus Weber , Natalia Ernst

This paper introduces a new approach of treating platoon systems using mean-variance control formulation. The underlying system is a controlled switching diffusion in which the random switching process is a continuous-time Markov chain.…

Optimization and Control · Mathematics 2014-01-22 Zhixin Yang , G. Yin , Le Yi Wang , Hongwei Zhang

Splitting probabilities quantify the likelihood of particular outcomes out of a set of mutually-exclusive possibilities for stochastic processes and play a central role in first-passage problems. For two-dimensional Markov processes…

Mathematical Physics · Physics 2025-08-12 Emir Sezik , Jacob Knight , Henry Alston , Connor Roberts , Thibault Bertrand , Gunnar Pruessner , Luca Cocconi

Multilevel Splitting methods, also called Sequential Monte-Carlo or \emph{Subset Simulation}, are widely used methods for estimating extreme probabilities of the form $P[S(\mathbf{U}) > q]$ where $S$ is a deterministic real-valued function…

Computation · Statistics 2015-07-06 Clément Walter

A sequential importance sampling algorithm is developed for the distribution that results when a matrix of independent, but not identically distributed, Bernoulli random variables is conditioned on a given sequence of row and column sums.…

Computation · Statistics 2013-01-18 Matthew T. Harrison , Jeffrey W. Miller

We propose a unified rare-event estimator for the performance evaluation of wireless communication systems. The estimator is derived from the well-known multilevel splitting algorithm. In its original form, the splitting algorithm cannot be…

Information Theory · Computer Science 2019-08-29 Nadhir Ben Rached , Daniel MacKinlay , Zdravko Botev , Raul Tempone , Mohamed-Slim Alouini

A one dimensional diffusion process $X=\{X_t, 0\leq t \leq T\}$, with drift $b(x)$ and diffusion coefficient $\sigma(\theta, x)=\sqrt{\theta} \sigma(x)$ known up to $\theta>0$, is supposed to switch volatility regime at some point $t^*\in…

Statistics Theory · Mathematics 2007-09-20 A. De Gregorio , S. M. Iacus

In this paper we study rare events associated to solutions of elliptic partial differential equations with spatially varying random coefficients. The random coefficients follow the lognormal distribution, which is determined by a Gaussian…

Numerical Analysis · Mathematics 2014-04-17 Jingchen Liu , Jianfeng Lu , Xiang Zhou

We study rare events in networks with both internal and external noise, and develop a general formalism for analyzing rare events that combines pair-quenched techniques and large-deviation theory. The probability distribution, shape, and…

Physics and Society · Physics 2018-02-27 J. Hindes , I. B. Schwartz

The article considers parameter estimation constructing such as quasi-maximum likelyhood estimation and one step estimation in statistical models generated by solution of stochastic differential equation. It has been developed a software…

Statistics Theory · Mathematics 2021-03-12 Dmytro Ivanenko , Rostyslav Pogorielov

In this paper, we propose a drift-diffusion process on the probability simplex to study stochastic fluctuations in probability spaces. We construct a counting process for linear detailed balanced chemical reactions with finite species such…

Probability · Mathematics 2024-08-19 Yuan Gao , Wuchen Li , Jian-Guo Liu

We introduce a class of continuous planar processes, called "semimartingales on rays", and develop for them a change-of-variable formula involving quite general classes of test functions. Special cases of such planar processes are…

Probability · Mathematics 2017-04-18 Ioannis Karatzas , Minghan Yan

We introduce an inferential framework for a wide class of semi-linear stochastic differential equations (SDEs). Recent work has shown that numerical splitting schemes can preserve critical properties of such types of SDEs, give rise to…

Computation · Statistics 2025-07-22 Shu Huang , Richard G. Everitt , Massimiliano Tamborrino , Adam M. Johansen