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 条
  • [21] Variance Reduction in Monte Carlo Estimators via Empirical Variance Minimization
    D. V. Belomestny
    L. S. Iosipoi
    N. K. Zhivotovskiy
    [J]. Doklady Mathematics, 2018, 98 : 494 - 497
  • [22] Variance Reduction in Monte Carlo Estimators via Empirical Variance Minimization
    Belomestny, D. V.
    Iosipoi, L. S.
    Zhivotovskiy, N. K.
    [J]. DOKLADY MATHEMATICS, 2018, 98 (02) : 494 - 497
  • [23] OPTIMAL VARIANCE REDUCTION FOR MARKOV CHAIN MONTE CARLO
    Huang, Lu-Jing
    Liao, Yin-Ting
    Chen, Ting-Li
    Hwang, Chii-Ruey
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2018, 56 (04) : 2977 - 2996
  • [24] Variance Reduction Monte Carlo methods for wind turbines
    Sichani, M. T.
    Nielsen, S. R. K.
    Thoft-Christensen, P.
    [J]. APPLICATIONS OF STATISTICS AND PROBABILITY IN CIVIL ENGINEERING, 2011, : 141 - 149
  • [25] Monte Carlo variance reduction with deterministic importance functions
    Haghighat, A
    Wagner, JC
    [J]. PROGRESS IN NUCLEAR ENERGY, 2003, 42 (01) : 25 - 53
  • [26] Variance reduction for Monte Carlo simulation of semiconductor devices
    Yamada, Y
    [J]. System Simulation and Scientific Computing, Vols 1 and 2, Proceedings, 2005, : 1055 - 1059
  • [27] On the Theory of Variance Reduction for Stochastic Gradient Monte Carlo
    Chatterji, Niladri S.
    Flammarion, Nicolas
    Ma, Yi-An
    Bartlett, Peter L.
    Jordan, Michael I.
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [28] Variance reduction for Monte Carlo solutions of the Boltzmann equation
    Baker, LL
    Hadjiconstantinou, NG
    [J]. PHYSICS OF FLUIDS, 2005, 17 (05) : 1 - 4
  • [29] Monte Carlo Simulation and Improvement of Variance Reduction Techniques
    Cao, Zi-xuan
    Yang, Zhuo
    Liu, Kun
    Zhang, Ze-wei
    Luo, Zi-ting
    Zhang, Zhi-gang
    [J]. INTERNATIONAL CONFERENCE ON MATHEMATICS, MODELLING AND SIMULATION TECHNOLOGIES AND APPLICATIONS (MMSTA 2017), 2017, 215 : 122 - 130
  • [30] Ex post facto Monte Carlo variance reduction
    Booth, TE
    [J]. NUCLEAR SCIENCE AND ENGINEERING, 2004, 148 (03) : 391 - 402