This presentation explains about the introduction of Nyquist Stability criterion. It clearly shows advantages and disadvantages of Nyquist Stability criterion and also explains importance of Nyquist Stability criterion and steps required to sketch the Nyquist plot. It explains about the steps required to sketch Nyquist plot clearly. It also explains about sketching Nyquist plot and determines the stability by using Nyquist Stability criterion with an example.
Digital Signal Processing[ECEG-3171]-Ch1_L03Rediet Moges
This Digital Signal Processing Lecture material is the property of the author (Rediet M.) . It is not for publication,nor is it to be sold or reproduced.
#Africa#Ethiopia
Variational inference is a technique for estimating Bayesian models that provides similar precision to MCMC at a greater speed, and is one of the main areas of current research in Bayesian computation. In this introductory talk, we take a look at the theory behind the variational approach and some of the most common methods (e.g. mean field, stochastic, black box). The focus of this talk is the intuition behind variational inference, rather than the mathematical details of the methods. At the end of this talk, you will have a basic grasp of variational Bayes and its limitations.
Seminar Talk: Multilevel Hybrid Split Step Implicit Tau-Leap for Stochastic R...Chiheb Ben Hammouda
In biochemically reactive systems with small copy numbers of one or more reactant molecules, the dynamics are dominated by stochastic effects. To approximate those systems, discrete state-space and stochastic simulation approaches have been shown to be more relevant than continuous state-space and deterministic ones. These stochastic models constitute the theory of Stochastic Reaction Networks (SRNs). In systems characterized by having simultaneously fast and slow timescales, existing discrete space-state stochastic path simulation methods, such as the stochastic simulation algorithm (SSA) and the explicit tau-leap (explicit-TL) method, can be very slow. In this talk, we propose a novel implicit scheme, split-step implicit tau-leap (SSI-TL), to improve numerical stability and provide efficient simulation algorithms for those systems. Furthermore, to estimate statistical quantities related to SRNs, we propose a novel hybrid Multilevel Monte Carlo (MLMC) estimator in the spirit of the work by Anderson and Higham (SIAM Multiscal Model. Simul. 10(1), 2012). This estimator uses the SSI-TL scheme at levels where the explicit-TL method is not applicable due to numerical stability issues, and then, starting from a certain interface level, it switches to the explicit scheme. We present numerical examples that illustrate the achieved gains of our proposed approach in this context.
Stochastic reaction networks (SRNs) are a particular class of continuous-time Markov chains used to model a wide range of phenomena, including biological/chemical reactions, epidemics, risk theory, queuing, and supply chain/social/multi-agents networks. In this context, we explore the efficient estimation of statistical quantities, particularly rare event probabilities, and propose two alternative importance sampling (IS) approaches [1,2] to improve the Monte Carlo (MC) estimator efficiency. The key challenge in the IS framework is to choose an appropriate change of probability measure to achieve substantial variance reduction, which often requires insights into the underlying problem. Therefore, we propose an automated approach to obtain a highly efficient path-dependent measure change based on an original connection between finding optimal IS parameters and solving a variance minimization problem via a stochastic optimal control formulation. We pursue two alternative approaches to mitigate the curse of dimensionality when solving the resulting dynamic programming problem. In the first approach [1], we propose a learning-based method to approximate the value function using a neural network, where the parameters are determined via a stochastic optimization algorithm. As an alternative, we present in [2] a dimension reduction method, based on mapping the problem to a significantly lower dimensional space via the Markovian projection (MP) idea. The output of this model reduction technique is a low dimensional SRN (potentially one dimension) that preserves the marginal distribution of the original high-dimensional SRN system. The dynamics of the projected process are obtained via a discrete $L^2$ regression. By solving a resulting projected Hamilton-Jacobi-Bellman (HJB) equation for the reduced-dimensional SRN, we get projected IS parameters, which are then mapped back to the original full-dimensional SRN system, and result in an efficient IS-MC estimator of the full-dimensional SRN. Our analysis and numerical experiments verify that both proposed IS (learning based and MP-HJB-IS) approaches substantially reduce the MC estimator’s variance, resulting in a lower computational complexity in the rare event regime than standard MC estimators. [1] Ben Hammouda, C., Ben Rached, N., and Tempone, R., and Wiechert, S. Learning-based importance sampling via stochastic optimal control for stochastic reaction net-works. Statistics and Computing 33, no. 3 (2023): 58. [2] Ben Hammouda, C., Ben Rached, N., and Tempone, R., and Wiechert, S. (2023). Automated Importance Sampling via Optimal Control for Stochastic Reaction Networks: A Markovian Projection-based Approach. To appear soon.
This presentation explains about the introduction of Nyquist Stability criterion. It clearly shows advantages and disadvantages of Nyquist Stability criterion and also explains importance of Nyquist Stability criterion and steps required to sketch the Nyquist plot. It explains about the steps required to sketch Nyquist plot clearly. It also explains about sketching Nyquist plot and determines the stability by using Nyquist Stability criterion with an example.
Digital Signal Processing[ECEG-3171]-Ch1_L03Rediet Moges
This Digital Signal Processing Lecture material is the property of the author (Rediet M.) . It is not for publication,nor is it to be sold or reproduced.
#Africa#Ethiopia
Variational inference is a technique for estimating Bayesian models that provides similar precision to MCMC at a greater speed, and is one of the main areas of current research in Bayesian computation. In this introductory talk, we take a look at the theory behind the variational approach and some of the most common methods (e.g. mean field, stochastic, black box). The focus of this talk is the intuition behind variational inference, rather than the mathematical details of the methods. At the end of this talk, you will have a basic grasp of variational Bayes and its limitations.
Seminar Talk: Multilevel Hybrid Split Step Implicit Tau-Leap for Stochastic R...Chiheb Ben Hammouda
In biochemically reactive systems with small copy numbers of one or more reactant molecules, the dynamics are dominated by stochastic effects. To approximate those systems, discrete state-space and stochastic simulation approaches have been shown to be more relevant than continuous state-space and deterministic ones. These stochastic models constitute the theory of Stochastic Reaction Networks (SRNs). In systems characterized by having simultaneously fast and slow timescales, existing discrete space-state stochastic path simulation methods, such as the stochastic simulation algorithm (SSA) and the explicit tau-leap (explicit-TL) method, can be very slow. In this talk, we propose a novel implicit scheme, split-step implicit tau-leap (SSI-TL), to improve numerical stability and provide efficient simulation algorithms for those systems. Furthermore, to estimate statistical quantities related to SRNs, we propose a novel hybrid Multilevel Monte Carlo (MLMC) estimator in the spirit of the work by Anderson and Higham (SIAM Multiscal Model. Simul. 10(1), 2012). This estimator uses the SSI-TL scheme at levels where the explicit-TL method is not applicable due to numerical stability issues, and then, starting from a certain interface level, it switches to the explicit scheme. We present numerical examples that illustrate the achieved gains of our proposed approach in this context.
Stochastic reaction networks (SRNs) are a particular class of continuous-time Markov chains used to model a wide range of phenomena, including biological/chemical reactions, epidemics, risk theory, queuing, and supply chain/social/multi-agents networks. In this context, we explore the efficient estimation of statistical quantities, particularly rare event probabilities, and propose two alternative importance sampling (IS) approaches [1,2] to improve the Monte Carlo (MC) estimator efficiency. The key challenge in the IS framework is to choose an appropriate change of probability measure to achieve substantial variance reduction, which often requires insights into the underlying problem. Therefore, we propose an automated approach to obtain a highly efficient path-dependent measure change based on an original connection between finding optimal IS parameters and solving a variance minimization problem via a stochastic optimal control formulation. We pursue two alternative approaches to mitigate the curse of dimensionality when solving the resulting dynamic programming problem. In the first approach [1], we propose a learning-based method to approximate the value function using a neural network, where the parameters are determined via a stochastic optimization algorithm. As an alternative, we present in [2] a dimension reduction method, based on mapping the problem to a significantly lower dimensional space via the Markovian projection (MP) idea. The output of this model reduction technique is a low dimensional SRN (potentially one dimension) that preserves the marginal distribution of the original high-dimensional SRN system. The dynamics of the projected process are obtained via a discrete $L^2$ regression. By solving a resulting projected Hamilton-Jacobi-Bellman (HJB) equation for the reduced-dimensional SRN, we get projected IS parameters, which are then mapped back to the original full-dimensional SRN system, and result in an efficient IS-MC estimator of the full-dimensional SRN. Our analysis and numerical experiments verify that both proposed IS (learning based and MP-HJB-IS) approaches substantially reduce the MC estimator’s variance, resulting in a lower computational complexity in the rare event regime than standard MC estimators. [1] Ben Hammouda, C., Ben Rached, N., and Tempone, R., and Wiechert, S. Learning-based importance sampling via stochastic optimal control for stochastic reaction net-works. Statistics and Computing 33, no. 3 (2023): 58. [2] Ben Hammouda, C., Ben Rached, N., and Tempone, R., and Wiechert, S. (2023). Automated Importance Sampling via Optimal Control for Stochastic Reaction Networks: A Markovian Projection-based Approach. To appear soon.
My talk in the MCQMC Conference 2016, Stanford University. The talk is about Multilevel Hybrid Split Step Implicit Tau-Leap
for Stochastic Reaction Networks.
This paper studies an approximate dynamic programming (ADP) strategy of a group of nonlinear switched systems, where the external disturbances are considered. The neural network (NN) technique is regarded to estimate the unknown part of actor as well as critic to deal with the corresponding nominal system. The training technique is simul-taneously carried out based on the solution of minimizing the square error Hamilton function. The closed system’s tracking error is analyzed to converge to an attraction region of origin point with the uniformly ultimately bounded (UUB) description. The simulation results are implemented to determine the effectiveness of the ADP based controller.
Data fusion is the process of combining data from different sources to enhance the utility of the combined product. In remote sensing, input data sources are typically massive, noisy, and have different spatial supports and sampling characteristics. We take an inferential approach to this data fusion problem: we seek to infer a true but not directly observed spatial (or spatio-temporal) field from heterogeneous inputs. We use a statistical model to make these inferences, but like all models it is at least somewhat uncertain. In this talk, we will discuss our experiences with the impacts of these uncertainties and some potential ways addressing them.
Talk of Michael Samet, entitled "Optimal Damping with Hierarchical Adaptive Quadrature for Efficient Fourier Pricing of Multi-Asset Options in Lévy Models" at the International Conference on Computational Finance (ICCF)", Wuppertal June 6-10, 2022
Spillover Dynamics for Systemic Risk Measurement Using Spatial Financial Time...SYRTO Project
Spillover Dynamics for Systemic Risk Measurement Using Spatial Financial Time Series Models. Andre Lucas. Amsterdam - June, 25 2015. European Financial Management Association 2015 Annual Meetings.
My talk at the International Conference on Monte Carlo Methods and Applications (MCM2032) related to advances in mathematical aspects of stochastic simulation and Monte Carlo methods at Sorbonne Université June 28, 2023, about my recent works (i) "Numerical Smoothing with Hierarchical Adaptive Sparse Grids and Quasi-Monte Carlo Methods for Efficient Option Pricing" (link: https://doi.org/10.1080/14697688.2022.2135455), and (ii) "Multilevel Monte Carlo with Numerical Smoothing for Robust and Efficient Computation of Probabilities and Densities" (link: https://arxiv.org/abs/2003.05708).
My talk entitled "Numerical Smoothing and Hierarchical Approximations for Efficient Option Pricing and Density Estimation", that I gave at the "International Conference on Computational Finance (ICCF)", Wuppertal June 6-10, 2022. The talk is related to our recent works "Numerical Smoothing with Hierarchical Adaptive Sparse Grids and Quasi-Monte Carlo Methods for Efficient Option Pricing" (link: https://arxiv.org/abs/2111.01874) and "Multilevel Monte Carlo combined with numerical smoothing for robust and efficient option pricing and density estimation" (link: https://arxiv.org/abs/2003.05708). In these two works, we introduce the numerical smoothing technique that improves the regularity of observables when approximating expectations (or the related integration problems). We provide a smoothness analysis and we show how this technique leads to better performance for the different methods that we used (i) adaptive sparse grids, (ii) Quasi-Monte Carlo, and (iii) multilevel Monte Carlo. Our applications are option pricing and density estimation. Our approach is generic and can be applied to solve a broad class of problems, particularly for approximating distribution functions, financial Greeks computation, and risk estimation.
Existance Theory for First Order Nonlinear Random Dfferential Equartioninventionjournals
In this paper, the existence of a solution of nonlinear random differential equation of first order is proved under Caratheodory condition by using suitable fixed point theorem. 2000 Mathematics Subject Classification: 34F05, 47H10, 47H4
Similar to MCQMC 2020 talk: Importance Sampling for a Robust and Efficient Multilevel Monte Carlo Estimator for Stochastic Reaction Networks (20)
Efficient Fourier Pricing of Multi-Asset Options: Quasi-Monte Carlo & Domain ...Chiheb Ben Hammouda
My talk at ICCF24 with abstract: Efficiently pricing multi-asset options poses a significant challenge in quantitative finance. While the Monte Carlo (MC) method remains a prevalent choice, its slow convergence rate can impede practical applications. Fourier methods, leveraging the knowledge of the characteristic function, have shown promise in valuing single-asset options but face hurdles in the high-dimensional context. This work advocates using the randomized quasi-MC (RQMC) quadrature to improve the scalability of Fourier methods with high dimensions. The RQMC technique benefits from the smoothness of the integrand and alleviates the curse of dimensionality while providing practical error estimates. Nonetheless, the applicability of RQMC on the unbounded domain, $\mathbb{R}^d$, requires a domain transformation to $[0,1]^d$, which may result in singularities of the transformed integrand at the corners of the hypercube, and deteriorate the rate of convergence of RQMC. To circumvent this difficulty, we design an efficient domain transformation procedure based on the derived boundary growth conditions of the integrand. This transformation preserves the sufficient regularity of the integrand and hence improves the rate of convergence of RQMC. To validate this analysis, we demonstrate the efficiency of employing RQMC with an appropriate transformation to evaluate options in the Fourier space for various pricing models, payoffs, and dimensions. Finally, we highlight the computational advantage of applying RQMC over quadrature methods in the Fourier domain, and over the MC method in the physical domain for options with up to 15 assets.
Workshop: Numerical Analysis of Stochastic Partial Differential Equations (NASPDE), in Network Eurandom at Eindhoven University of Technology, May 16, 2023, about my recent works (i) "Numerical Smoothing with Hierarchical Adaptive Sparse Grids and Quasi-Monte Carlo Methods for Efficient Option Pricing" (link: https://doi.org/10.1080/14697688.2022.2135455), and (ii) "Multilevel Monte Carlo with Numerical Smoothing for Robust and Efficient Computation of Probabilities and Densities" (link: https://arxiv.org/abs/2003.05708).
My talk in the Mathematical Finance Seminar at Humboldt-Universität zu Berlin, October 27, 2022, about my recent works (i) "Numerical Smoothing with Hierarchical Adaptive Sparse Grids and Quasi-Monte Carlo Methods for Efficient Option Pricing" (link: https://arxiv.org/abs/2111.01874), (ii) "Multilevel Monte Carlo combined with numerical smoothing for robust and efficient option pricing and density estimation" (link: https://arxiv.org/abs/2003.05708) and (iii) "Optimal Damping with Hierarchical Adaptive Quadrature for Efficient Fourier Pricing of Multi-Asset Options in Lévy Models" (link: https://arxiv.org/abs/2203.08196)
My talk at the "15th International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing " MCQMC conference at Johannes Kepler Universität Linz, July 20, 2022, about my recent works "Numerical Smoothing with Hierarchical Adaptive Sparse Grids and Quasi-Monte Carlo Methods for Efficient Option Pricing" and "Multilevel Monte Carlo combined with numerical smoothing for robust and efficient option pricing and density estimation."
Numerical Smoothing and Hierarchical Approximations for E cient Option Pricin...Chiheb Ben Hammouda
My talk at the "Stochastic Numerics and Statistical Learning: Theory and Applications" Workshop at KAUST (King Abdullah University of Science and Technology), May 23, 2022, about my recent works "Numerical Smoothing with Hierarchical Adaptive Sparse Grids and Quasi-Monte Carlo Methods for Efficient Option Pricing" and "Multilevel Monte Carlo combined with numerical smoothing for robust and efficient option pricing and density estimation".
Hierarchical Deterministic Quadrature Methods for Option Pricing under the Ro...Chiheb Ben Hammouda
Conference talk at the SIAM Conference on Financial Mathematics and Engineering, held in virtual format, June 1-4 2021, about our recently published work "Hierarchical adaptive sparse grids and quasi-Monte Carlo for option pricing under the rough Bergomi model".
- Link of the paper: https://www.tandfonline.com/doi/abs/10.1080/14697688.2020.1744700
Hierarchical Deterministic Quadrature Methods for Option Pricing under the Ro...Chiheb Ben Hammouda
Seminar talk at École des Ponts ParisTech about our recently published work "Hierarchical adaptive sparse grids and quasi-Monte Carlo for option pricing under the rough Bergomi model". - Link of the paper: https://www.tandfonline.com/doi/abs/10.1080/14697688.2020.1744700
My talk in the International Conference on Computational Finance 2019 (ICCF2019). The talk is about designing new efficient methods for option pricing under the rough Bergomi model.
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...Ana Luísa Pinho
Functional Magnetic Resonance Imaging (fMRI) provides means to characterize brain activations in response to behavior. However, cognitive neuroscience has been limited to group-level effects referring to the performance of specific tasks. To obtain the functional profile of elementary cognitive mechanisms, the combination of brain responses to many tasks is required. Yet, to date, both structural atlases and parcellation-based activations do not fully account for cognitive function and still present several limitations. Further, they do not adapt overall to individual characteristics. In this talk, I will give an account of deep-behavioral phenotyping strategies, namely data-driven methods in large task-fMRI datasets, to optimize functional brain-data collection and improve inference of effects-of-interest related to mental processes. Key to this approach is the employment of fast multi-functional paradigms rich on features that can be well parametrized and, consequently, facilitate the creation of psycho-physiological constructs to be modelled with imaging data. Particular emphasis will be given to music stimuli when studying high-order cognitive mechanisms, due to their ecological nature and quality to enable complex behavior compounded by discrete entities. I will also discuss how deep-behavioral phenotyping and individualized models applied to neuroimaging data can better account for the subject-specific organization of domain-general cognitive systems in the human brain. Finally, the accumulation of functional brain signatures brings the possibility to clarify relationships among tasks and create a univocal link between brain systems and mental functions through: (1) the development of ontologies proposing an organization of cognitive processes; and (2) brain-network taxonomies describing functional specialization. To this end, tools to improve commensurability in cognitive science are necessary, such as public repositories, ontology-based platforms and automated meta-analysis tools. I will thus discuss some brain-atlasing resources currently under development, and their applicability in cognitive as well as clinical neuroscience.
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...University of Maribor
Slides from:
11th International Conference on Electrical, Electronics and Computer Engineering (IcETRAN), Niš, 3-6 June 2024
Track: Artificial Intelligence
https://www.etran.rs/2024/en/home-english/
Professional air quality monitoring systems provide immediate, on-site data for analysis, compliance, and decision-making.
Monitor common gases, weather parameters, particulates.
Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...Sérgio Sacani
We characterize the earliest galaxy population in the JADES Origins Field (JOF), the deepest
imaging field observed with JWST. We make use of the ancillary Hubble optical images (5 filters
spanning 0.4−0.9µm) and novel JWST images with 14 filters spanning 0.8−5µm, including 7 mediumband filters, and reaching total exposure times of up to 46 hours per filter. We combine all our data
at > 2.3µm to construct an ultradeep image, reaching as deep as ≈ 31.4 AB mag in the stack and
30.3-31.0 AB mag (5σ, r = 0.1” circular aperture) in individual filters. We measure photometric
redshifts and use robust selection criteria to identify a sample of eight galaxy candidates at redshifts
z = 11.5 − 15. These objects show compact half-light radii of R1/2 ∼ 50 − 200pc, stellar masses of
M⋆ ∼ 107−108M⊙, and star-formation rates of SFR ∼ 0.1−1 M⊙ yr−1
. Our search finds no candidates
at 15 < z < 20, placing upper limits at these redshifts. We develop a forward modeling approach to
infer the properties of the evolving luminosity function without binning in redshift or luminosity that
marginalizes over the photometric redshift uncertainty of our candidate galaxies and incorporates the
impact of non-detections. We find a z = 12 luminosity function in good agreement with prior results,
and that the luminosity function normalization and UV luminosity density decline by a factor of ∼ 2.5
from z = 12 to z = 14. We discuss the possible implications of our results in the context of theoretical
models for evolution of the dark matter halo mass function.
Richard's entangled aventures in wonderlandRichard Gill
Since the loophole-free Bell experiments of 2020 and the Nobel prizes in physics of 2022, critics of Bell's work have retreated to the fortress of super-determinism. Now, super-determinism is a derogatory word - it just means "determinism". Palmer, Hance and Hossenfelder argue that quantum mechanics and determinism are not incompatible, using a sophisticated mathematical construction based on a subtle thinning of allowed states and measurements in quantum mechanics, such that what is left appears to make Bell's argument fail, without altering the empirical predictions of quantum mechanics. I think however that it is a smoke screen, and the slogan "lost in math" comes to my mind. I will discuss some other recent disproofs of Bell's theorem using the language of causality based on causal graphs. Causal thinking is also central to law and justice. I will mention surprising connections to my work on serial killer nurse cases, in particular the Dutch case of Lucia de Berk and the current UK case of Lucy Letby.
Richard's aventures in two entangled wonderlandsRichard Gill
Since the loophole-free Bell experiments of 2020 and the Nobel prizes in physics of 2022, critics of Bell's work have retreated to the fortress of super-determinism. Now, super-determinism is a derogatory word - it just means "determinism". Palmer, Hance and Hossenfelder argue that quantum mechanics and determinism are not incompatible, using a sophisticated mathematical construction based on a subtle thinning of allowed states and measurements in quantum mechanics, such that what is left appears to make Bell's argument fail, without altering the empirical predictions of quantum mechanics. I think however that it is a smoke screen, and the slogan "lost in math" comes to my mind. I will discuss some other recent disproofs of Bell's theorem using the language of causality based on causal graphs. Causal thinking is also central to law and justice. I will mention surprising connections to my work on serial killer nurse cases, in particular the Dutch case of Lucia de Berk and the current UK case of Lucy Letby.
Nutraceutical market, scope and growth: Herbal drug technologyLokesh Patil
As consumer awareness of health and wellness rises, the nutraceutical market—which includes goods like functional meals, drinks, and dietary supplements that provide health advantages beyond basic nutrition—is growing significantly. As healthcare expenses rise, the population ages, and people want natural and preventative health solutions more and more, this industry is increasing quickly. Further driving market expansion are product formulation innovations and the use of cutting-edge technology for customized nutrition. With its worldwide reach, the nutraceutical industry is expected to keep growing and provide significant chances for research and investment in a number of categories, including vitamins, minerals, probiotics, and herbal supplements.
This presentation explores a brief idea about the structural and functional attributes of nucleotides, the structure and function of genetic materials along with the impact of UV rays and pH upon them.
Nucleic Acid-its structural and functional complexity.
MCQMC 2020 talk: Importance Sampling for a Robust and Efficient Multilevel Monte Carlo Estimator for Stochastic Reaction Networks
1. Importance Sampling for a Robust and Efficient
Multilevel Monte Carlo Estimator
for Stochastic Reaction Networks
Chiheb Ben Hammouda
Joint work with Nadhir Ben Rached (RWTH Aachen) and Raúl Tempone
(RWTH Aachen, KAUST)
13th
International Conference on Monte Carlo Methods and
Applications
Mannheim 16 - 20 August, 2021
1
2. 1 Introduction
2 Pathwise Importance Sampling for a Robust and Efficient Multilevel
Estimator (Ben Hammouda, Ben Rached, and Tempone 2020)
3 Numerical Experiments
4 Conclusions and Future Work
1
3. Stochastic Reaction Networks (SRNs): Motivation
Deterministic models describe an average (macroscopic) behavior
and are only valid for large populations.
Species of small population ⇒ Considerable experimental
evidence: Dynamics dominated by stochastic effects1
.
⇒ Discrete state-space/stochastic simulation approaches more
relevant than continuous state-space/deterministic approaches
⇒ Theory of Stochastic Reaction Networks (SRNs).
Figure 1.1: Gene expression is affected
by both extrinsic and intrinsic noise
(Elowitz et al. 2002).
Figure 1.2: Gene expression can be
very noisy (Raj et al. 2006).
1
Populations of cells exhibit substantial phenotypic variation due to i) intrinsic
noise: biochemical process of gene expression and ii) extrinsic noise: fluctuations in
other cellular components. 2
4. SRNs Applications: Epidemic Processes (Anderson and Kurtz 2015)
and Virus Kinetics (Hensel, Rawlings, and Yin 2009),. . .
Biological Models
In-vivo population control: the
expected number of proteins.
Figure 1.3: DNA transcription and
mRNA translation (Briat, Gupta,
and Khammash 2015)
Chemical reactions
Expected number of molecules.
Sudden extinction of species
Figure 1.4: Chemical reaction
network (Briat, Gupta, and
Khammash 2015)
5. Stochastic Reaction Network (SRNs)
A stochastic reaction network (SRN) is a continuous-time Markov
chain, X(t), defined on a probability space (Ω,F,P)2
X(t) = (X(1)
(t),...,X(d)
(t)) ∶ [0,T] × Ω → Zd
+
described by J reactions channels, Rj ∶= (νj,aj), where
▸ νj ∈ Zd
+: stoichiometric (state change) vector.
▸ aj ∶ Rd
+ → R+: propensity (jump intensity) function.
aj satisfies
Prob(X(t + ∆t) = x + νj ∣ X(t) = x) = aj(x)∆t + o(∆t), j = 1,...,J.
(1)
2
In this setting i-th component, X(i)
(t), may describe the abundance of the i-th
species present in the system at time t. 4
6. Kurtz Representation (Ethier and Kurtz 1986)
Kurtz’s random time-change representation
X(t) = x0 +
J
∑
j=1
Yj (∫
t
t0
aj(X(s))ds)νj, (2)
where Yj are independent unit-rate Poisson processes,
0 0.2 0.4 0.6 0.8 1
10
0
10
1
10
2
10
3
10
4
Time
Species
M
P
D
Figure 1.5: 20 exact
i.i.d. paths of
X = (M,P,D): counts
the number of particles
of each species in a
problem from
genomics.
5
7. Typical Computational Tasks in the Context of SRNs
Estimation of the expected value of a given functional, g, of the
SRN, X, at a certain time T, i.e., E[g(X(T))].
▸ Example: The expected counting number of the i-th species, where
g(x) = x(i)
.
▸ Example: probability that X(T) is in the set B (rare event
application), where g(x) = 1x∈B(x) for a set B ⊆ Nd
.
Estimation of E[g(X(τB))]. Hitting times of X: the elapsed
random time that the process X takes to reach for the first time a
certain subset B of the state space, i.e., τB ∶= inf{t ∈ R+ ∶ X(t) ∈ B}.
▸ Example: The time of the sudden extinction of one of the species.
. . .
⇒ One needs to design efficient Monte Carlo (MC) methods for these
tasks.
6
8. Simulation of SRNs
Pathwise-Exact methods (Exact statistical distribution of the SRN
process)
▸ Stochastic simulation algorithm (SSA) (Gillespie 1976).
▸ Modified next reaction algorithm (MNRA) (Anderson 2007).
"Caveat: Computationally expensive.
Pathwise-approximate methods
▸ Explicit tau-leap (explicit-TL) (Gillespie 2001; J. Aparicio
2001).
▸ Split step implicit tau-leap (SSI-TL) (Ben Hammouda,
Moraes, and Tempone 2017), for systems characterized by having
simultaneously fast and slow timescales.
7
9. The Explicit-TL Method
(Gillespie 2001; J. Aparicio 2001)
Kurtz’s random time-change representation (Ethier and Kurtz
1986)
X(t) = x0 +
J
∑
j=1
Yj (∫
t
t0
aj(X(s))ds)νj,
where Yj are independent unit-rate Poisson processes
The explicit-TL method (kind of forward Euler approximation):
Given Zexp
(t) = z ∈ Zd
+,
Zexp
(t + τ) = z +
J
∑
j=1
Pj
⎛
⎜
⎜
⎜
⎝
aj(z)τ
´¹¹¹¹¹¹¸¹¹¹¹¹¹¹¶
λj
⎞
⎟
⎟
⎟
⎠
νj,
{Pj(λj)}J
j=1: independent Poisson rdvs with rate {λj}J
j=1.
8
10. Monte Carlo (MC)
Setting: Let X be a stochastic process and g ∶ Rd
→ R, a function
of the state of the system which gives a measurement of interest.
Aim: approximate E[g(X(T))] efficiently, using Z∆t(T) as an
approximate path of X(T).
MC estimator: Let µM be the MC estimator of E[g(Z∆t(T))]
µM =
1
M
M
∑
m=1
g(Z∆t,[m](T)),
where Z∆t,[m] are independent paths generated via the
approximate algorithm with a step-size of ∆t.
Complexity: Given a pre-selected tolerance, TOL
MC complexity = (cost per path)
´¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¸¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¶
≈ T
∆t
=TOL−1
× (#paths)
´¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¸¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¶
=M=TOL−2
= O (TOL−3
).
9
11. Multilevel Monte Carlo (MLMC)
(Kebaier et al. 2005; Giles 2008)
Aim: Improve MC complexity, when estimating E[g(Z∆tL
(T))].
Setting:
▸ A hierarchy of nested meshes of [0,T], indexed by {`}L
`=0.
▸ ∆t` = K−`
∆t0: The time steps size for levels ` ≥ 1; K>1, K ∈ N.
▸ Z` ∶= Z∆t`
: The approximate process generated using a step size of ∆t`.
MLMC idea
E[g(ZL(T))] = E[g(Z0(T))]
´¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¸¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¶
+
L
∑
`=1
E[g(Z`(T)) − g(Z`−1(T))]
´¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¸¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¶
(3)
Var[g(Z0(T))] ≫ Var[g(Z`(T)) − g(Z`−1(T))] ↘ as ` ↗
M0 ≫ M` ↘ as ` ↗
MLMC estimator: ̂
Q ∶=
L
∑
`=0
̂
Q`,
̂
Q0 ∶=
1
M0
M0
∑
m0=1
g(Z0,[m0](T)); ̂
Q` ∶=
1
M`
M`
∑
m`=1
(g(Z`,[m`](T)) − g(Z`−1,[m`](T))), 1 ≤ ` ≤ L
MLMC Complexity (Cliffe et al. 2011)
O (TOL
−2−max(0, γ−β
α
)
log (TOL)2×1{β=γ}
) (4)
i) Weak rate: ∣E[g (Z`(T)) − g (X(T))]∣ ≤ c12−α`
ii) Strong rate: Var[g (Z`(T)) − g (Z`−1(T))] ≤ c22−β`
iii) Work rate: W` ≤ c32γ`
(W`: expected cost)
10
12. 1 Introduction
2 Pathwise Importance Sampling for a Robust and Efficient Multilevel
Estimator (Ben Hammouda, Ben Rached, and Tempone 2020)
3 Numerical Experiments
4 Conclusions and Future Work
10
13. Why IS for Robust MLMC?
Issue: Catastrophic coupling (characteristic of pure jump processes)
Prob{Y` ∶= X`(T) − X`−1(T) = 0}
∆t`→0
= 1 − O (∆t`), (5)
X`−1, X`: coupled TL approximations of the true process X at levels (`−1,`).
Consequences:
/ Large kurtosis problem: Kurtosis, κ`, of order O(∆t−1
` ).
⇒ / Expensive cost for reliable/robust estimates of sample statistics.
Why large kurtosis is bad?
σS2(Y`) =
Var[Y`]
√
M`
√
(κ` − 1) +
2
M` − 1
; " M` ≫ κ`.
Why accurate variance estimates, V` = Var[Y`], are important?
M∗
` ∝
√
V`W−1
`
L
∑
`=0
√
V`W`.
Goal: Efficient and robust estimation of E [g(X(T))], using a pathwise
dependent importance sampling (IS) with MLMC, with g is a given functional.
11
14. Can IS improve the complexity of MLMC?
The optimal change of measure π` satisfies (g` ∶= g (X`))
dπ0 ∝ ∣g0∣dP0, dπ` ∝ ∣g` − g`−1∣dP`. (6)
⇒ Removes the probability mass at zero, where most of P` is
concentrated
The minimum variance is given by
Varπ`
[(g` − g`−1)
dP`
dπ`
]
= (EP`
[∣g` − g`−1∣])
2
(1 − (π` ({g` − g`−1 > 0}) − π` ({g` − g`−1 < 0}))
2
).
(7)
EP`
[∣g` − g`−1∣] = O (∆t`) for any Lipschitz function g (Anderson,
Ganguly, and Kurtz 2011) ⇒ optimal IS improves the strong
convergence rate ⇒ optimal complexity for MLMC.
Goal: propose a practical IS algorithm with a sub-optimal change of
measure π̄`. 12
15. Standard Paths Coupling
(Kurtz 1982; Anderson and Higham 2012)
Notation
▸ X`−1, X`: two explicit TL approximations of the process X based on levels (` − 1,`);
▸ Nl−1: number of time steps at level ` − 1;
▸ For 0 ≤ n ≤ Nl−1 − 1
☀ {tn, tn+1}: two consecutive time-mesh points for X`−1;
☀ {tn, tn + ∆t`, tn+1}: three consecutive time-mesh points for X`;
☀ ∆a1
`−1,n ∶= a (X`(tn)) − a (X`−1(tn)) in the coupling interval [tn, tn + ∆t`];
☀ ∆a2
`−1,n ∶= a (X`(tn + ∆t`)) − a (X`−1(tn)) in the coupling interval [tn + ∆t`, tn+1];
☀ P
′
n, Q
′
n, P
′′
n , Q
′′
n: independent Poisson rdvs.
Coupling idea illustration (one species & one reaction channel)
X`(tn+1) − X`−1(tn+1) = X`(tn) − X`−1(tn)
+ ν1 (P
′
n (∆a1
`−1,n∆t`)1∆a1
`−1,n
>0 − P
′′
n (−∆a1
`−1,n∆t`)1∆a1
`−1,n
<0)
´¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¸¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¶
coupling in [tn,tn+∆t`]
+ ν1 (Q
′
n (∆a2
`−1,n∆t`)1∆a2
`−1,n
>0 − Q
′′
n (−∆a2
`−1,n∆t`)1∆a2
`−1,n
<0)
´¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¸¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¶
coupling in [tn+∆t`,tn+1]
.
(8)
In the following, we denote, for 0 ≤ n ≤ N`−1 − 1
⎧
⎪
⎪
⎨
⎪
⎪
⎩
∆a`,2n = ∣∆a1
`−1,n∣, in [tn,tn + ∆t`].
∆a`,2n+1 = ∣∆a2
`−1,n∣, in [tn + ∆t`,tn+1].
(9)
13
16. Pathwise IS Idea 3
For 1 ≤ j ≤ J: Instead of ∆aj
`,n∆t` in (8), we propose λj
`,n
∆t`.
The parameter λj
`,n
is determined such that our change of measure
i) ↘ the kurtosis of the MLMC estimator at the deep levels.
ii) ↗ the strong convergence rate.
Our analysis suggests that a sub-optimal choice of {λj
`,n}j∈J1 is
λj
`,n = c`∆aj
`,n = ∆t−δ
` ∆aj
`,n, 0 < δ < 1, (10)
δ: a scale parameter in our IS algorithm.
For ` = 1,...,L and 0 ≤ n ≤ N` − 1: change measure (few time
steps) when
(i) j ∈ J1 ∶= {1 ≤ j ≤ J; g(X + νj) ≠ g(X)} & (ii) ∆aj
`,n ≠ 0
& (iii) ∆g`(tn) = 0, where g` ∶= g (X`)
3
Chiheb Ben Hammouda, Nadhir Ben Rached, and Raúl Tempone. “Importance
sampling for a robust and efficient multilevel Monte Carlo estimator for stochastic
reaction networks”. In: Statistics and Computing 30.6 (2020), pp. 1665–1689
17. IS-MLMC for SRNs: Convergence Results
Let L` be the likelihood ratio at level `
Theorem (Kurtosis) (Ben Hammouda, Ben Rached, and Tempone
2020)
Let J ≥ 1 and let us denote Y` ∶= ∆g`(T)L`. Then, for 0 ≤ δ < 1 and
∆t` → 0, we have under some assumptions
κ` ∶=
Eπ̄`
[(Y` − Eπ̄`
[Y`])4
]
(Varπ̄`
[Y`])2
= O (∆tδ−1
` ).
Theorem (Variance) (Ben Hammouda, Ben Rached, and Tempone
2020)
Let 0 ≤ δ < 1 and J ≥ 1 and let us denote Y` ∶= ∆g`(T)L`. Then, for
∆t` → 0, we have under some assumptions
Varπ̄`
[Y`] = O (∆t1+δ
` ).
15
18. Main Results and Contributions
Quantity of Interest MLMC Without IS (standard case) MLMC With IS (0 < δ < 1)
κ` O (∆t−1
` ) O (∆tδ−1
` )
V` O (∆t`) O (∆t1+δ
` )
WorkMLMC O (TOL−2
log (TOL)
2
) O (TOL−2
)
W`,sample ≈ 2 × J × Cp × ∆t−1
` ≈ 2 × J × Cp × ∆t−1
`
Table 1: Main results for the comparison of MLMC combined with our IS algorithm, and
standard MLMC.
Notation
κ`: the kurtosis of the coupled MLMC paths at level `.
V`: the variance of the coupled MLMC paths at level `.
W`,sample: the average cost of simulating coupled MLMC paths at level `.
TOL: a pre-selected tolerance for the MLMC estimator.
Cp: the cost of generating one Poisson rdv.
Note: MLMC estimators achieving O (TOL−2
) complexity have been proposed in
(Anderson and Higham 2012; Moraes, Tempone, and Vilanova 2016) but with some of
the steps simulated with an exact scheme.
16
19. 1 Introduction
2 Pathwise Importance Sampling for a Robust and Efficient Multilevel
Estimator (Ben Hammouda, Ben Rached, and Tempone 2020)
3 Numerical Experiments
4 Conclusions and Future Work
16
20. Example (Michaelis-Menten Enzyme Kinetics (Rao and Arkin
2003))
The catalytic conversion of a substrate, S, into a product, P, via
an enzymatic reaction involving enzyme, E. This is described by
Michaelis-Menten enzyme kinetics with three reactions
E + S
θ1
→ C, C
θ2
→ E + S
C
θ3
→ E + P,
θ = (10−3
,5.10−3
,10−2
), T = 1, X(t) = (E(t),S(t),C(t),P(t)) and
X0 = (100,100,0,0).
The stoichiometric matrix and the propensity functions
ν =
⎛
⎜
⎝
−1 −1 1 0
1 1 −1 0
1 0 −1 1
⎞
⎟
⎠
, a(X) =
⎛
⎜
⎝
θ1ES
θ2C
θ3C
⎞
⎟
⎠
The QoI is E[X(3)
(T)].
21. Summary of Results of Example 3
Example α β γ κL WorkMLMC
Example 3: MLMC without IS 1.02 1.03 1 1220 O (TOL−2
log (TOL)
2
)
Example 3: MLMC with IS (δ = 1/4) 1.02 1.25 1 215 O (TOL−2
)
Example 3: MLMC with IS (δ = 1/2) 1.02 1.49 1 36.5 O (TOL−2
)
Example 3: MLMC with IS (δ = 3/4) 1.03 1.75 1 5.95 O (TOL−2
)
Table 2: Comparison of convergence rates (α, β, γ) and the kurtosis at the deepest levels
of MLMC, κL, for the different numerical examples with and without IS algorithm. α,β,γ
are the estimated rates of weak convergence, strong convergence and computational work,
respectively, with a number of samples M = 106
. 0 < δ < 1 is a parameter in our IS
algorithm.
18
22. Cost Analysis: Illustration
0 1 2 3 4 5 6 7 8 9 10 11 12
level l
10-6
10
-5
10
-4
10
-3
10-2
10
-1
W
l,sample
Without IS
With IS
2
l
Figure 3.1: Example 3: Comparison of the average cost per sample path per level (in CPU
time and estimated with 106
samples). δ = 3
4
for IS.
0 1 2 3 4 5 6 7 8 9 10
level, l
100
10
1
102
103
104
average number of IS steps
N
l
= 2l
= t
l
-1
Figure 3.2: Example 3: Average number of IS steps for different MLMC levels, with IS
(δ = 3
4
), with 105
samples.
19
23. Numerical Results without IS:
0 2 4 6 8 10
-10
-5
0
5
0 2 4 6 8 10
-10
-5
0
5
0 2 4 6 8 10
0
2
4
6
8
10
0 2 4 6 8 10
10
2
10
3
kurtosis
Figure 3.3: Convergence plots for MLMC without IS, to approximate
E [X(3)
(T)], with the number of samples M` = 106
.
Kurtosis blows up, variance decays like O(∆t).
20
24. Numerical Results with IS
0 2 4 6 8 10
-20
-15
-10
-5
0
5
10
0 2 4 6 8 10
-10
-5
0
5
0 2 4 6 8 10
0
2
4
6
8
10
0 2 4 6 8 10
1
2
3
4
5
6
kurtosis
Figure 3.4: Convergence plots for MLMC with IS (δ = 3
4
) to approximate
E [X(3)
(T)] with the number of samples M` = 106
.
Kurtosis REMAINS SMALL, variance decays like O(∆t1+δ
).
Optimal complexity achieved!
21
26. 1 Introduction
2 Pathwise Importance Sampling for a Robust and Efficient Multilevel
Estimator (Ben Hammouda, Ben Rached, and Tempone 2020)
3 Numerical Experiments
4 Conclusions and Future Work
22
27. Conclusions
1 A novel method that combines IS with MLMC estimator for a robust
and efficient estimation of statistical quantities for SRNs.
2 Decrease dramatically the high kurtosis due to catastrophic coupling.
3 Theoretically and numerically showed that we improve the strong
convergence rate from β = 1 for the standard case, to β = 1 + δ
(0 < δ < 1), with a negligible additional cost.
4 Improvement of the complexity from O (TOL−2
log(TOL)2
) to
O (TOL−2
), without steps simulated with an exact scheme as in
(Anderson and Higham 2012; Moraes, Tempone, and Vilanova 2016).
5 More details can be found in
Chiheb Ben Hammouda, Nadhir Ben Rached, and Raúl Tempone.
“Importance sampling for a robust and efficient multilevel Monte
Carlo estimator for stochastic reaction networks”. In: Statistics and
Computing 30.6 (2020), pp. 1665–1689
6 Code can be found in https://github.com/hammouc/MLMC_IS_SRNs.
23
28. Future Work
1 Design a more optimal IS scheme to be used for MLMC, for
instance by using a hierarchy of δ`, where the parameter δ used in
our pathwise IS method would depend on the level of
discretization.
2 Design novel IS scheme for MLMC, to address the catastrophic
decoupling issue4
(Lester, Yates, and Baker 2018), the second
cause of the high kurtosis phenomenon in the context of SRNs
when using MLMC.
3 Generalize our IS approach for MLMC estimator, to diffusion
problems, for instance problems in option pricing with rare events
and low regular payoffs (see (Bayer, Ben Hammouda, and
Tempone 2020)).
4
Observed for general stochastic processes where terminal values of the sample
paths of both coarse and fine levels become very different from each other.
29. References I
D. Anderson and D. Higham. “Multilevel Monte Carlo for continuous Markov chains,
with applications in biochemical kinetics”. In: SIAM Multiscal Model. Simul. 10.1
(2012).
David F Anderson. “A modified next reaction method for simulating chemical
systems with time dependent propensities and delays”. In: The Journal of chemical
physics 127.21 (2007), p. 214107.
David F Anderson, Arnab Ganguly, and Thomas G Kurtz. “Error analysis of
tau-leap simulation methods”. In: The Annals of Applied Probability 21.6 (2011),
pp. 2226–2262.
David F Anderson and Thomas G Kurtz. Stochastic analysis of biochemical systems.
Springer, 2015.
Christian Bayer, Chiheb Ben Hammouda, and Raúl Tempone. “Numerical smoothing
and hierarchical approximations for efficient option pricing and density estimation”.
In: arXiv preprint (2020).
Chiheb Ben Hammouda, Nadhir Ben Rached, and Raúl Tempone. “Importance
sampling for a robust and efficient multilevel Monte Carlo estimator for stochastic
reaction networks”. In: Statistics and Computing 30.6 (2020), pp. 1665–1689.
25
30. References II
Chiheb Ben Hammouda, Alvaro Moraes, and Raúl Tempone. “Multilevel hybrid
split-step implicit tau-leap”. In: Numerical Algorithms (2017), pp. 1–34.
Corentin Briat, Ankit Gupta, and Mustafa Khammash. “A Control Theory for
Stochastic Biomolecular Regulation”. In: SIAM Conference on Control Theory and
its Applications. SIAM. 2015.
K Andrew Cliffe et al. “Multilevel Monte Carlo methods and applications to elliptic
PDEs with random coefficients”. In: Computing and Visualization in Science 14.1
(2011), p. 3.
Michael B Elowitz et al. “Stochastic gene expression in a single cell”. In: Science
297.5584 (2002), pp. 1183–1186.
Stewart N. Ethier and Thomas G. Kurtz. Markov processes : characterization and
convergence. Wiley series in probability and mathematical statistics. J. Wiley &
Sons, 1986. isbn: 0-471-08186-8.
Michael Giles. “Multi-level Monte Carlo path simulation”. In: Operations Research
53.3 (2008), pp. 607–617.
26
31. References III
D. T. Gillespie. “Approximate accelerated stochastic simulation of chemically
reacting systems”. In: Journal of Chemical Physics 115 (July 2001), pp. 1716–1733.
doi: 10.1063/1.1378322.
Daniel T. Gillespie. “A General Method for Numerically Simulating the Stochastic
Time Evolution of Coupled Chemical Reactions”. In: Journal of Computational
Physics 22 (1976), pp. 403–434.
SebastianC. Hensel, JamesB. Rawlings, and John Yin. “Stochastic Kinetic Modeling
of Vesicular Stomatitis Virus Intracellular Growth”. English. In: Bulletin of
Mathematical Biology 71.7 (2009), pp. 1671–1692. issn: 0092-8240.
H. Solari J. Aparicio. “Population dynamics: Poisson approximation and its relation
to the langevin process”. In: Physical Review Letters (2001), p. 4183.
Ahmed Kebaier et al. “Statistical Romberg extrapolation: a new variance reduction
method and applications to option pricing”. In: The Annals of Applied Probability
15.4 (2005), pp. 2681–2705.
Thomas G. Kurtz. “Representation and approximation of counting processes”. In:
Advances in Filtering and Optimal Stochastic Control. Vol. 42. Lecture Notes in
Control and Information Sciences. Springer Berlin Heidelberg, 1982, pp. 177–191.
27
32. References IV
Christopher Lester, Christian A Yates, and Ruth E Baker. “Robustly simulating
biochemical reaction kinetics using multi-level Monte Carlo approaches”. In: Journal
of Computational Physics 375 (2018), pp. 1401–1423.
Alvaro Moraes, Raul Tempone, and Pedro Vilanova. “Multilevel hybrid Chernoff
tau-leap”. In: BIT Numerical Mathematics 56.1 (2016), pp. 189–239.
Arjun Raj et al. “Stochastic mRNA synthesis in mammalian cells”. In: PLoS biology
4.10 (2006), e309.
Christopher V Rao and Adam P Arkin. “Stochastic chemical kinetics and the
quasi-steady-state assumption: Application to the Gillespie algorithm”. In: The
Journal of chemical physics 118.11 (2003), pp. 4999–5010.
28