research-article

Control variate technique: a constructive approach

Authors:

Tarik Borogovac,

Pirooz VakiliAuthors Info & Claims

WSC '08: Proceedings of the 40th Conference on Winter Simulation

Pages 320 - 327

Published: 07 December 2008 Publication History

Get Access

Abstract

The technique of control variates requires that the user identify a set of variates that are correlated with the estimation variable and whose means are known to the user. We relax the known mean requirement and instead assume the means are to be estimated. We argue that this strategy can be beneficial in parametric studies, analyze the properties of controlled estimators, and propose a class of generic and effective controls in a parametric estimation setting. We discuss the effectiveness of the estimators via analysis and simulation experiments.

References

[1]

Asmussen, S., and P. Glynn. 2007. Stochastic simulation: Algorithms and analysis. Springer.

Google Scholar

[2]

Borogovac, T., and P. Vakili. 2008. Database monte carlo approach to effective control variates. Technical report, Boston University College of Engineering.

Google Scholar

[3]

Glasserman, P. 2004. Monte carlo methods in financial engineering. Springer-Verlag New York, Inc.

Google Scholar

[4]

Lavenberg, S. S., and P. D. Welch. 1981. A perspective on the use of control variables to increase the efficiency of monte carlo simulations. Management Science 27 (3): 322--335.

Digital Library

Google Scholar

[5]

Nelson, B. L. 1990. Control variate remedies. Operations Research 38:974--992.

Digital Library

Google Scholar

[6]

Schmeiser, B., M. R. Taaffe, and J. Wang. 2001. Biased control-variate estimation. IIE Transactions 33:219--228.

Crossref

Google Scholar

[7]

Shao, J., and D. Tu. 1995. The jackknife and bootstrap. Springer.

Google Scholar

[8]

Szechtman, R. 2003. Control variates techniques for monte carlo simulation. In Proceedings of the 2003 Winter Simulation Conference, ed. S. Schick, P. Sánchez, D. Ferrin, and D. J. Morrice, 144--149.

Digital Library

Google Scholar

[9]

Szechtman, R. 2006. A hilbert space approach to variance reduction. In Handbook in OR and MS, ed. S. G. Henderson and B. L. Nelson, Volume 13, Chapter 10, 259--289. Elsevier B.V.

Google Scholar

[10]

Zhao, G., T. Borogovac, and P. Vakili. 2007a. Efficient estimation of option price and price sensitivities via structured database monte carlo (SDMC). In Proceedings of the 2007 Winter Simulation Conference, ed. S. G. Henderson, B. Biller, M. H. Hsieh, J. Shortle, J. D. Tew, and R. R. Barton, 984--991.

Digital Library

Google Scholar

[11]

Zhao, G., T. Borogovac, and P. Vakili. 2007b. Structured database monte carlo: A new strategy for efficient simulation. Technical report, Boston University College of Engineering.

Google Scholar

[12]

Zhao, G., Y. Zhou, and P. Vakili. 2006. A new efficient simulation strategy for pricing path -- dependent options. In Proceedings of the 2006 Winter Simulation Conference, ed. L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, 703--710.

Digital Library

Google Scholar

Cited By

View all

Feng MStaum J(2021)Green Simulation with Database Monte CarloACM Transactions on Modeling and Computer Simulation10.1145/342933631:1(1-26)Online publication date: 21-Jan-2021
https://dl.acm.org/doi/10.1145/3429336
Feng MStaum JHuschka TChick S(2016)Green simulation with database Monte CarloProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042241(1108-1118)Online publication date: 11-Dec-2016
https://dl.acm.org/doi/10.5555/3042094.3042241
Rosenbaum IStaum J(2015)Database monte carlo for simulation on demandProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888696(679-688)Online publication date: 6-Dec-2015
https://dl.acm.org/doi/10.5555/2888619.2888696
Show More Cited By

Control variate technique: a constructive approach
1. Mathematics of computing
  1. Mathematical analysis
    1. Functional analysis
  2. Probability and statistics
    1. Probabilistic reasoning algorithms

Recommendations

Matrix variate slash distribution

In this paper, we introduce a matrix variate slash distribution as a scale mixture of the matrix variate normal and the uniform distributions. We study some properties of the proposed distribution and give maximum likelihood (ML) estimators of its ...
Derivative estimation with known control-variate variances
WSC '07: Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come

We investigate the conception that the sample variance of the control variate (CV) should be used for estimating the optimal linear CV weight, even when the CV variance is known. A mixed estimator, which uses an estimate of the correlation of the ...
Variance reduction in feature hashing using MLE and control variate method
Abstract
The feature hashing algorithm introduced by Weinberger et al. (2009) is a popular dimensionality reduction algorithm that compresses high dimensional data points into low dimensional data points that closely approximate the pairwise inner product. ...

Comments

Information & Contributors

Information

Published In

WSC '08: Proceedings of the 40th Conference on Winter Simulation

December 2008

3189 pages

ISBN:9781424427086

Editors:
Scott Mason
University of Arkansas
,
Ray Hill
Air Force Institute of Technology
,
Lars Mönch
University of Hagen
,
Oliver Rose
University of Dresden
,
General Chair:
Thomas Jefferson
Intel Corporation
,
Program Chairs:
John W. Fowler
Arizona State University
,
Ricki G. Ingalls
Oklahoma State University

Publisher

Winter Simulation Conference

Publication History

Published: 07 December 2008

Check for updates

Qualifiers

Research-article

Conference

WSC08

Sponsor:

IIE
INFORMS-SIM
ASA
IEEE/SMC
SIGSIM
NIST
(SCS)

WSC08: Winter Simulation Conference

December 7 - 10, 2008

Florida, Miami

Acceptance Rates

WSC '08 Paper Acceptance Rate 249 of 304 submissions, 82%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
133
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)1

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Feng MStaum J(2021)Green Simulation with Database Monte CarloACM Transactions on Modeling and Computer Simulation10.1145/342933631:1(1-26)Online publication date: 21-Jan-2021
https://dl.acm.org/doi/10.1145/3429336
Feng MStaum JHuschka TChick S(2016)Green simulation with database Monte CarloProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042241(1108-1118)Online publication date: 11-Dec-2016
https://dl.acm.org/doi/10.5555/3042094.3042241
Rosenbaum IStaum J(2015)Database monte carlo for simulation on demandProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888696(679-688)Online publication date: 6-Dec-2015
https://dl.acm.org/doi/10.5555/2888619.2888696
Tang XVakili PYücesan E(2010)Importance sampling for parametric estimationProceedings of the Winter Simulation Conference10.5555/2433508.2433838(2666-2677)Online publication date: 5-Dec-2010
https://dl.acm.org/doi/10.5555/2433508.2433838
Borogovac TSun NVakili PYücesan E(2010)Control variates for sensitivity estimationProceedings of the Winter Simulation Conference10.5555/2433508.2433834(2629-2641)Online publication date: 5-Dec-2010
https://dl.acm.org/doi/10.5555/2433508.2433834
Staum JDunkin AIngalls R(2009)Better simulation metamodelingWinter Simulation Conference10.5555/1995456.1995478(119-133)Online publication date: 13-Dec-2009
https://dl.acm.org/doi/10.5555/1995456.1995478

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Matrix variate slash distribution

Derivative estimation with known control-variate variances

Variance reduction in feature hashing using MLE and control variate method

Comments

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Recommendations

Matrix variate slash distribution

Derivative estimation with known control-variate variances

Variance reduction in feature hashing using MLE and control variate method

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations