Affiliation:
1. New Jersey Institute of Technology, Newark, NJ
Abstract
We develop confidence intervals (CIs) for quantiles when applying variance-reduction techniques (VRTs) and sectioning. Similar to batching, sectioning partitions the independent and identically distributed (i.i.d.) outputs into nonoverlapping batches and computes a quantile estimator from each batch. But rather than centering the CI at the average of the quantile estimators across the batches, as in batching, sectioning centers the CI at the overall quantile estimator based on all the outputs. A similar modification is made to the sample variance, which is used to determine the width of the CI. We establish the asymptotic validity of the sectioning CI for importance sampling and control variates, and the proofs rely on first showing that the corresponding quantile estimators satisfy a Bahadur representation, which we have done in prior work. Here, we present some numerical results.
Funder
Division of Mathematical Sciences
Division of Civil, Mechanical and Manufacturing Innovation
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Science Applications,Modelling and Simulation
Reference37 articles.
1. A classified bibliography of research on stochastic PERT networks;Adlakha V. G.;INFOR,1989
2. Stochastic Simulation: Algorithms and Analysis
3. Correlation-Induction Techniques for Estimating Quantiles in Simulation Experiments
4. A Note on Quantiles in Large Samples
5. P. Billingsley. 1995. Probability and Measure (3rd ed.). John Wiley & Sons New York. P. Billingsley. 1995. Probability and Measure (3rd ed.). John Wiley & Sons New York.
Cited by
22 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献