English
Related papers

Related papers: Efficient Low-Order Approximation of First-Passage…

200 papers

In this article, a general problem of sequential statistical inference for general discrete-time stochastic processes is considered. The problem is to minimize an average sample number given that Bayesian risk due to incorrect decision does…

Statistics Theory · Mathematics 2010-10-18 Andrey Novikov

A compound Poisson process whose randomized time is an independent Poisson process is called compound Poisson process with Poisson subordinator. We provide its probability distribution, which is expressed in terms of the Bell polynomials,…

Probability · Mathematics 2015-11-18 Antonio Di Crescenzo , Barbara Martinucci , Shelemyahu Zacks

We study and develop the stochastic Markov reward model (sMRM), which extends the Markov chain where transition time/reward as modelled as random variables. Techniques are presented to enable computing first-passage time distributions (or…

Numerical Analysis · Mathematics 2022-08-16 Irfan Muhammad

The long duration of the COVID-19 pandemic allowed for multiple bursts in the infection and death rates, the so-called epidemic waves. This complex behavior is no longer tractable by simple compartmental model and requires more…

Distributed algorithms for solving additive or consensus optimization problems commonly rely on first-order or proximal splitting methods. These algorithms generally come with restrictive assumptions and at best enjoy a linear convergence…

Optimization and Control · Mathematics 2017-05-11 Sina Khoshfetrat Pakazad , Christian A. Naesseth , Fredrik Lindsten , Anders Hansson

Sequential fine-tuning of transformers is useful when new data arrive sequentially, especially with shifting distributions. Unlike batch learning, sequential learning demands that training be stabilized despite a small amount of data by…

Machine Learning · Computer Science 2025-09-16 Haoming Jing , Oren Wright , José M. F. Moura , Yorie Nakahira

The stochastic nature of chemical reactions involving randomly fluctuating population sizes has lead to a growing research interest in discrete-state stochastic models and their analysis. A widely-used approach is the description of the…

Quantitative Methods · Quantitative Biology 2015-10-01 Alexander Andreychenko , Luca Bortolussi , Ramon Grima , Philipp Thomas , Verena Wolf

We present and analyse an implicit-explicit timestepping procedure with finite element spatial approximation for a semilinear reaction-diffusion systems on evolving domains arising from biological models, such as Schnakenberg's (1979). We…

Numerical Analysis · Mathematics 2013-09-20 Omar Lakkis , Anotida Madzvamuse , Chandrasekhar Venkataraman

We present new algorithms and fast implementations to find efficient approximations for modelling stochastic processes. For many numerical computations it is essential to develop finite approximations for stochastic processes. While the…

Optimization and Control · Mathematics 2020-12-03 Kipngeno Benard Kirui , Georg Ch. Pflug , Alois Pichler

Models invoking the chemical master equation are used in many areas of science, and, hence, their simulation is of interest to many researchers. The complexity of the problems at hand often requires considerable computational power, so a…

Biological Physics · Physics 2016-03-02 Fabian Spill , Philip K. Maini , Helen Byrne

We introduce a simple method for nearly simultaneous computation of all moments needed for quasi maximum likelihood estimation of parameters in discretely observed stochastic differential equations commonly seen in finance. The method…

Computation · Statistics 2015-09-28 Lars Josef Höök , Erik Lindström

Systems where resource availability approaches a critical threshold are common to many engineering and scientific applications and often necessitate the estimation of first passage time statistics of a Brownian motion (Bm) driven by…

Statistical Mechanics · Physics 2011-04-05 Annalisa Molini , Peter Talkner , Gabriel G. Katul , Amilcare Porporato

This paper is an overview of the classical level crossing problem which is studied extensively in the literature and is fundamental in many branches of applied probability. We discuss a number of approximations with an emphasis on their…

Probability · Mathematics 2018-03-28 Vsevolod Malinovskii

Potts models, which can be used to analyze dependent observations on a lattice, have seen widespread application in a variety of areas, including statistical mechanics, neuroscience, and quantum computing. To address the intractability of…

Computation · Statistics 2021-10-15 Anirban Chakraborty , Matthias Katzfuss , Joseph Guinness

This paper studies a scheduling problem in a parallel machine setting, where each machine must adhere to a predetermined fixed order for processing the jobs. Given $n$ jobs, each with processing times and deadlines, we aim to minimize the…

Data Structures and Algorithms · Computer Science 2025-05-16 Andre Berger , Arman Rouhani , Marc Schröder

In this paper, we consider an importance sampling problem for a certain rare-event simulations involving the behavior of a diffusion process pertaining to a chain of distributed systems with random perturbations. We also assume that the…

Optimization and Control · Mathematics 2020-08-26 Getachew K. Befekadu

We present a stochastic method for efficiently computing the solution of time-fractional partial differential equations (fPDEs) that model anomalous diffusion problems of the subdiffusive type. After discretizing the fPDE in space, the…

Numerical Analysis · Mathematics 2024-02-27 Nicolas L. Guidotti , Juan Acebrón , José Monteiro

The first-passage time (FPT) is a fundamental concept in stochastic processes, representing the time it takes for a process to reach a specified threshold for the first time. Often, considering a time-dependent threshold is essential for…

Probability · Mathematics 2024-12-23 Devika Khurana , Sascha Desmettre , Evelyn Buckwar

We consider the numerical solution of time-harmonic acoustic scattering by obstacles with uncertain geometries for Dirichlet, Neumann, impedance and transmission boundary conditions. In particular, we aim to quantify diffracted fields…

Numerical Analysis · Mathematics 2020-02-13 Paul Escapil-Inchauspé , Carlos Jerez-Hanckes

We consider the first-crossing-time problem through a constant boundary for a Wiener process perturbed by random jumps driven by a counting process. On the base of a sample-path analysis of the jump-diffusion process we obtain explicit…

Probability · Mathematics 2007-06-20 Antonio Di Crescenzo , Elvira Di Nardo , Luigi M. Ricciardi