• Corpus ID: 245836917

Smooth Nested Simulation: Bridging Cubic and Square Root Convergence Rates in High Dimensions

  title={Smooth Nested Simulation: Bridging Cubic and Square Root Convergence Rates in High Dimensions},
  author={Wenjia Wang and Yanyuan Wang and Xiaowei Zhang},
Nested simulation concerns estimating functionals of a conditional expectation via simulation. In this paper, we propose a new method based on kernel ridge regression to exploit the smoothness of the conditional expectation as a function of the multidimensional conditioning variable. Asymptotic analysis shows that the proposed method can effectively alleviate the curse of dimensionality on the convergence rate as the simulation budget increases, provided that the conditional expectation is… 

Figures and Tables from this paper



Kernel Smoothing for Nested Estimation with Application to Portfolio Risk Measurement

A decomposition technique for portfolio risk measurement is proposed, through which a high-dimensional problem may be decomposed into low-dimensional ones that allow an efficient use of the kernel smoothing approach.

Efficient Risk Estimation via Nested Sequential Simulation

A new algorithm is proposed to estimate one risk measure, the probability of a large loss, and it is proposed that the risk estimator has a faster convergence order compared to the conventional uniform inner sampling approach.

Efficient Nested Simulation for Conditional Tail Expectation of Variable Annuities

Numerical experiments show that the Importance-Allocated Nested Simulation (IANS) method can be up to 30 times more efficient than a standard Monte Carlo experiment, measured by relative mean squared errors, when both are given the same computational budget.

Nested Simulation in Portfolio Risk Measurement

It is shown that a relatively small number of trials in the inner step can yield accurate estimates, and how a fixed computational budget may be allocated to the inner and the outer step to minimize the mean square error of the resultant estimator is analyzed.

Efficient Nested Simulation for Estimating the Variance of a Conditional Expectation

It is shown that an ANOVA-like estimator of the variance of the conditional expectation is unbiased under mild conditions, and the optimal number of inner-level samples to minimize this estimator's variance given a fixed computational budget.

On the Improved Rates of Convergence for Matérn-Type Kernel Ridge Regression with Application to Calibration of Computer Models

It is proved that, under certain conditions, the Kennedy-O'Hagan calibration estimator with a known covariance function converges to the minimizer of the norm of the residual function in the reproducing kernel Hilbert space.

Probabilistic Error Bounds for Simulation Quantile Estimators

The probability that a simulation-based quantile estimator fails to lie in a prespecified neighborhood of the true quantile is analyzed and it is shown that this error probability converges to zero exponentially fast with sample size for negatively dependent sampling.

Technical Note - Bootstrap-based Budget Allocation for Nested Simulation

Nested simulation finds a variety of applications such as financial risk measurement, and a central issue of nested simulation is how to allocate a finite number of simulation parameters.

Simulating risk measures via asymptotic expansions for relative errors

An extensive numerical study is conducted to compare the proposed algorithm against existing algorithms, showing that the new algorithm is easy to implement, fast and accurate, even at the 0.001 quantile level.

Computing the distribution function of a conditional expectation via Monte Carlo: discrete conditioning spaces

  • Shing-Hoi LeeP. Glynn
  • Mathematics
    WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038)
  • 1999
The asymptotically optimal rates of convergence for different estimators are presented and central limit theorems are established for some of the estimators proposed, which have major potential application areas including calculation of Value at Risk (VaR) in the field of mathematical finance and Bayesian performance analysis.