Abstract:We consider integration with respect to a d-dimensional spherical Gaussian measure arising from computational finance. Importance sampling (IS) is one of the most important variance reduction techniques in Monte Carlo (MC) methods. In this paper, two kinds of IS are studied in randomized quasi-MC (RQMC) setting, namely, the optimal drift IS (ODIS) and the Laplace IS (LapIS). Traditionally, the LapIS is obtained by mimicking the behavior of the optimal IS density with ODIS as its special case. We prove that the LapIS can also be obtained by an approximate optimization procedure based on the Laplace approximation. We study the promises and limitations of IS in RQMC methods and develop efficient RQMC-based IS procedures. We focus on how to properly combine IS with conditional MC (CMC) and dimension reduction methods in RQMC. In our procedures, the integrands are first smoothed by using CMC. Then the LapIS or the ODIS is performed, where several orthogonal matrices are required to be chosen to reduce the effective dimension. Intuitively, designing methods to determine all these optimal matrices seems infeasible. Fortunately, we prove that as long as the last orthogonal matrix is chosen elaborately, the choices of the other matrices can be arbitrary. This helps to significantly simplify the RQMC-based IS procedure. Due to the robustness and the superiority in efficiency of the gradient principal component analysis (GPCA) method, we use the GPCA method as an effective dimension reduction method in our RQMC-based IS procedures. Moreover, we prove the integrands obtained by the GPCA method are statistically equivalent. Numerical experiments illustrate the superiority of our proposed RQMC-based IS procedures.

Functional quantization-based stratified sampling methods

Quantization based recursive Importance Sampling

Stochastic Quantum Sampling for Non-Logconcave Distributions and Estimating Partition Functions

FunQuant: A R package to perform quantization in the context of rare events and time-consuming simulations

Controlled stratification for quantile estimation

Accelerated convergence to equilibrium and reduced asymptotic variance for Langevin dynamics using Stratonovich perturbations

Functional quantization of rough volatility and applications to volatility derivatives

Systematic lowering of the scaling of Monte Carlo calculations by partitioning andsubsampling

On the Convergence Rate of Quasi Monte Carlo Method with Importance Sampling for Unbounded Functions in RKHS

Stochastic viscosity approximations of Hamilton-Jacobi equations and variance reduction

Stratification and Optimal Resampling for Sequential Monte Carlo

Particle method and quantization-based schemes for the simulation of the McKean-Vlasov equation

Regularized partially functional quantile regression

High order discretization schemes for stochastic volatility models

Quantile Slice Sampling

Achieving High Convergence Rates by Quasi-Monte Carlo and Importance Sampling for Unbounded Integrands

Partial functional linear quantile regression

Quantization‐Based Latin Hypercube Sampling for Dependent Inputs With an Application to Sensitivity Analysis of Environmental Models

Quantum speedups for stochastic optimization

On quantitative stability in infinite-dimensional optimization under uncertainty

Efficient Importance Sampling in Quasi-Monte Carlo Methods for Computational Finance