mlsanityData to 7 Oct 2026

Adaptive importance sampling for heavy-tailed distributions via α-divergence minimization

arXiv 2310.16653 ↗First posted 25 Oct 2023stat.CO stat.ME stat.MLcited by 3

Not on the map. Why?

Abstract (arXiv)

Adaptive importance sampling (AIS) algorithms are widely used to approximate expectations with respect to complicated target probability distributions. When the target has heavy tails, existing AIS algorithms can provide inconsistent estimators or exhibit slow convergence, as they often neglect the target's tail behaviour. To avoid this pitfall, we propose an AIS algorithm that approximates the target by Student-t proposal distributions. We adapt location and scale parameters by matching the escort moments - which are defined even for heavy-tailed distributions - of the target and the proposal. These updates minimize the α-divergence between the target and the proposal, thereby connecting with variational inference. We then show that the α-divergence can be approximated by a generalized notion of effective sample size and leverage this new perspective to adapt the tail parameter with Bayesian optimization. We demonstrate the efficacy of our approach through applications to synthetic targets and a Bayesian Student-t regression task on a real example with clinical trial data.

Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 24 of its 90 references that are in the map. First posted on arXiv 25 Oct 2023.

Builds on

24 of 90 references.

References · 24

  1. 2016Variational Inference: A Review for Statisticianscited by 1,466
  2. 2015Importance Weighted Autoencoderscited by 454
  3. 2018Maximizing acquisition functions for Bayesian optimizationcited by 113
  4. 2016R'enyi Divergence Variational Inferencecited by 104
  5. 2016Variational inference for Monte Carlo objectivescited by 83
  6. 2018Importance Weighting and Variational Inferencecited by 55
  7. 2015Black-box α-divergence Minimizationcited by 37
  8. 2021Challenges and Opportunities in High-dimensional Variational Inferencecited by 35
  9. 2020Marginal likelihood computation for model selection and hypothesis testing: an extensive reviewcited by 33
  10. 2021Pathfinder: Parallel quasi-Newton variational inferencecited by 26
  11. 2018Variational Inference with Tail-adaptive f-Divergencecited by 25
  12. 2021Emulation of physical processes with Emukitcited by 24
12 more
  1. 2020Variational Representations and Neural Network Estimation of R'enyi Divergencescited by 20
  2. 2015Layered Adaptive Importance Samplingcited by 18
  3. 2021Adaptive Importance Sampling meets Mirror Descent: a Bias-variance tradeoffcited by 13
  4. 2022Multiple Importance Sampling ELBO and Deep Ensembles of Variational Approximationscited by 12
  5. 2019Convergence rates for optimised adaptive importance samplerscited by 11
  6. 2022MixFlows: principled variational inference via mixed flowscited by 11
  7. 2018Asymptotic optimality of adaptive importance samplingcited by 9
  8. 2016A Variational Bayesian Approach for Image Restoration. Application to Image Deblurring with Poisson-Gaussian Noisecited by 6
  9. 2021Monotonic Alpha-divergence Minimisation for Variational Inferencecited by 5
  10. 2022Uphill Roads to Variational Tightness: Monotonicity and Monte Carlo Objectivescited by 3
  11. 2017Importance Sampled Stochastic Optimization for Variational Inferencecited by 1
  12. 2021A principled stopping rule for importance samplingcited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 3.

3 papers.