Robust control variates for monte carlo integration

被引:0
|
作者
Gu, Jing [1 ]
Wolfe, Patrick J. [1 ]
机构
[1] Harvard Univ, Dept Stat, Sch Engn & Appl Sci, Cambridge, MA 02138 USA
关键词
Monte Carlo methods; control variates; variance reduction; importance sampling; Markov chain Monte Carlo;
D O I
10.1109/SSP.2007.4301263
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Monte Carlo methods are widely used tools employed to estimate functionals of a probability distribution that may be difficult to sample from directly. Given additional information about the distribution or functional of interest, it is often possible to employ variance reduction techniques such as the well-known method of control variates. However, as implemented in practice, this method essentially reduces the empirical sample variance, and is not robust to coefficient estimation error as the number of control variate functions increases. Here we propose two extensions that robustify the control variates method-diagonal and variable loading-and show how to realize them via an iterative implementation that significantly reduces computational cost. These methods are validated using test cases that clearly demonstrate the shortcomings of traditional control variates techniques.
引用
收藏
页码:279 / 283
页数:5
相关论文
共 50 条
  • [1] Monte Carlo integration with a growing number of control variates
    Portier, Francois
    Segers, Johan
    [J]. JOURNAL OF APPLIED PROBABILITY, 2019, 56 (04) : 1168 - 1186
  • [2] Control variates techniques for Monte Carlo simulation
    Szechtman, R
    [J]. PROCEEDINGS OF THE 2003 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2003, : 144 - 149
  • [3] Control variates for quasi-Monte Carlo
    Hickernell, FJ
    Lemieux, C
    Owen, AB
    [J]. STATISTICAL SCIENCE, 2005, 20 (01) : 1 - 18
  • [4] Constrained Monte Carlo and the method of control variates
    Szechtman, R
    Glynn, PW
    [J]. WSC'01: PROCEEDINGS OF THE 2001 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2001, : 394 - 400
  • [5] Neural Control Variates for Monte Carlo Variance Reduction
    Wan, Ruosi
    Zhong, Mingjun
    Xiong, Haoyi
    Zhu, Zhanxing
    [J]. MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2019, PT II, 2020, 11907 : 533 - 547
  • [6] Coupling control variates for Markov chain Monte Carlo
    Goodman, Jonathan B.
    Lin, Kevin K.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 228 (19) : 7127 - 7136
  • [7] MONTE-CARLO, CONTROL VARIATES, AND STOCHASTIC ORDERING
    FISHMAN, GS
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1989, 10 (01): : 187 - 204
  • [8] Control variates for quasi-Monte Carlo - Comment
    L'Ecuyer, P
    [J]. STATISTICAL SCIENCE, 2005, 20 (01) : 19 - 21
  • [9] Efficient Sequential Monte Carlo With Multiple Proposals and Control Variates
    Li, Wentao
    Chen, Rong
    Tan, Zhiqiang
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2016, 111 (513) : 298 - 313
  • [10] EFFICIENCY OF MULTIVARIATE CONTROL VARIATES IN MONTE-CARLO SIMULATION
    RUBINSTEIN, RY
    MARCUS, R
    [J]. OPERATIONS RESEARCH, 1985, 33 (03) : 661 - 677