Regularized Zero-Variance Control Variates

被引:4
|
作者
South, L. F. [1 ,2 ,3 ]
Oates, C. J. [4 ]
Mira, A. [5 ,6 ]
Drovandi, C. [1 ,2 ]
机构
[1] Queensland Univ Technol, Sch Math Sci, Brisbane, Australia
[2] ARC Ctr Excellence Math & Stat Frontiers ACEMS, Melbourne, Australia
[3] Univ Lancaster, Dept Math & Stat, Lancaster, England
[4] Newcastle Univ, UK Alan Turing Inst, Sch Math Stat & Phys, Newcastle Upon Tyne, England
[5] Univ Svizzera Italiana, Fac Econ, Lugano, Switzerland
[6] Univ Insubria, Varese, Italy
来源
BAYESIAN ANALYSIS | 2023年 / 18卷 / 03期
基金
澳大利亚研究理事会; 瑞士国家科学基金会; 英国工程与自然科学研究理事会;
关键词
Bayesian inference; controlled thermodynamic integration; CTI; curse of dimensionality; Markov Chain Monte Carlo simulation; MCMC; Monte Carlo simulations; penalized regression; sequential Monte Carlo; SMC; Stein operator; variance reduction; CHAIN MONTE-CARLO; REGRESSION; SELECTION; SURVIVAL; GRADIENT;
D O I
10.1214/22-BA1328
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Zero-variance control variates (ZV-CV) are a post-processing method to reduce the variance of Monte Carlo estimators of expectations using the deriva-tives of the log target. Once the derivatives are available, the only additional com-putational effort lies in solving a linear regression problem. Significant variance reductions have been achieved with this method in low dimensional examples, but the number of covariates in the regression rapidly increases with the dimension of the target. In this paper, we present compelling empirical evidence that the use of penalized regression techniques in the selection of high-dimensional control vari-ates provides performance gains over the classical least squares method. Another type of regularization based on using subsets of derivatives, or a priori regular-ization as we refer to it in this paper, is also proposed to reduce computational and storage requirements. Several examples showing the utility and limitations of regularized ZV-CV for Bayesian inference are given. The methods proposed in this paper are accessible through the R package ZVCV.
引用
收藏
页码:865 / 888
页数:24
相关论文
共 50 条
  • [1] APPROXIMATE ZERO-VARIANCE SIMULATION
    L'Ecuyer, Pierre
    Tuffin, Bruno
    [J]. 2008 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2008, : 170 - +
  • [2] Zero-variance principle for Monte Carlo algorithms
    Assaraf, R
    Caffarel, M
    [J]. PHYSICAL REVIEW LETTERS, 1999, 83 (23) : 4682 - 4685
  • [3] Zero-variance Monte Carlo schemes revisited
    Hoogenboom, J. Eduard
    [J]. NUCLEAR SCIENCE AND ENGINEERING, 2008, 160 (01) : 1 - 22
  • [4] Zero-variance solutions for linear Monte Carlo
    [J]. Booth, Thomas E., 1600, (102):
  • [5] Low-Variance and Zero-Variance Baselines for Extensive-Form Games
    Davis, Trevor
    Schmid, Martin
    Bowling, Michael
    [J]. 25TH AMERICAS CONFERENCE ON INFORMATION SYSTEMS (AMCIS 2019), 2019,
  • [6] ZERO-VARIANCE SOLUTIONS FOR LINEAR MONTE-CARLO
    BOOTH, TE
    [J]. NUCLEAR SCIENCE AND ENGINEERING, 1989, 102 (04) : 332 - 340
  • [7] Zero-variance schemes for kinetic Monte Carlo simulations
    Mancusia, Davide
    Zoia, Andrea
    [J]. EUROPEAN PHYSICAL JOURNAL PLUS, 2020, 135 (06):
  • [8] Zero-variance schemes for kinetic Monte Carlo simulations
    Davide Mancusi
    Andrea Zoia
    [J]. The European Physical Journal Plus, 135
  • [9] Effective approximation of zero-variance simulation in a reliability setting
    L'Ecuyer, Pierre
    Tuffin, Bruno
    [J]. EUROPEAN SIMULATION AND MODELLING CONFERENCE 2007, 2007, : 48 - +
  • [10] Approximating zero-variance importance sampling in a reliability setting
    L'Ecuyer, Pierre
    Tuffin, Bruno
    [J]. ANNALS OF OPERATIONS RESEARCH, 2011, 189 (01) : 277 - 297