Neural Control Variates for Monte Carlo Variance Reduction

被引:5
|
作者
Wan, Ruosi [1 ]
Zhong, Mingjun [2 ]
Xiong, Haoyi [3 ]
Zhu, Zhanxing [1 ,4 ,5 ]
机构
[1] Peking Univ, Ctr Data Sci, Beijing, Peoples R China
[2] Univ Lincoln, Sch Comp Sci, Lincoln, England
[3] Baidu Inc, Big Data Lab, Beijing, Peoples R China
[4] Peking Univ, Sch Math Sci, Beijing, Peoples R China
[5] Beijing Inst Big Data Res, Beijing, Peoples R China
关键词
Control variates; Neural networks; Variance reduction; Monte Carlo method;
D O I
10.1007/978-3-030-46147-8_32
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In statistics and machine learning, approximation of an intractable integration is often achieved by using the unbiased Monte Carlo estimator, but the variances of the estimation are generally high in many applications. Control variates approaches are well-known to reduce the variance of the estimation. These control variates are typically constructed by employing predefined parametric functions or polynomials, determined by using those samples drawn from the relevant distributions. Instead, we propose to construct those control variates by learning neural networks to handle the cases when test functions are complex. In many applications, obtaining a large number of samples for Monte Carlo estimation is expensive, the adoption of the original loss function may result in severe overfitting when training a neural network. This issue was not reported in those literature on control variates with neural networks. We thus further introduce a constrained control variates with neural networks to alleviate the overfitting issue. We apply the proposed control variates to both toy and real data problems, including a synthetic data problem, Bayesian model evidence evaluation and Bayesian neural networks. Experimental results demonstrate that our method can achieve significant variance reduction compared to other methods.
引用
收藏
页码:533 / 547
页数:15
相关论文
共 50 条
  • [1] VARIANCE REDUCTION IN MONTE-CARLO RADIATION TRANSPORT USING ANTITHETIC VARIATES
    SARKAR, PK
    PRASAD, MA
    [J]. ANNALS OF NUCLEAR ENERGY, 1992, 19 (05) : 253 - 265
  • [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] Robust control variates for monte carlo integration
    Gu, Jing
    Wolfe, Patrick J.
    [J]. 2007 IEEE/SP 14TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2, 2007, : 279 - 283
  • [5] 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
  • [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] Monte Carlo integration with a growing number of control variates
    Portier, Francois
    Segers, Johan
    [J]. JOURNAL OF APPLIED PROBABILITY, 2019, 56 (04) : 1168 - 1186
  • [9] Control variates for quasi-Monte Carlo - Comment
    L'Ecuyer, P
    [J]. STATISTICAL SCIENCE, 2005, 20 (01) : 19 - 21
  • [10] Control Variates as a Variance Reduction Technique for Random Projections
    Kang, Keegan
    Hooker, Giles
    [J]. PATTERN RECOGNITION APPLICATIONS AND METHODS, 2018, 10857 : 1 - 20