Overview

Importance sampling studies how to estimate expectations, probabilities, or gradients under a target distribution by drawing samples from another distribution and correcting them with weights. Adaptive and defensive proposals, sequential Monte Carlo, and self-normalized or tempered weights are used in settings ranging from rare-event estimation and Bayesian inference to off-policy evaluation and language-model policy optimization. Applications include estimating rare failures, reweighting data under distribution shift, and making learning or inference more computationally efficient. A central tension is that better correction can reduce bias but high-variance weights destabilize estimates, so current work develops clipping, calibration, effective-sample-size diagnostics, and guarantees for when reweighting is reliable.

Latest papers

CardsList

82 papers10 papers in the last four weeks, down 57% on the four weeks before. 0.1% of all new papers.

  1. Improved Leverage Score Sampling for Constrained Active Linear Regression

    Nov 18, 2026Aarshvi Gajjar, Syamantak Kumar, Aditya Makkar +2Active LearningLinear Regression

  2. InstaGen: Group-Shared Importance Sampling for Fast Video Generation

    Nov 5, 2026Kislay Aditya Oj, Kumar Krishna Agrawal, Sri Surya Varma Datla +1Efficient Video GenerationVideo Diffusion Models

  3. Diversity-Aware Experience Replay via Statistical Leverage Scores

    Nov 4, 2026Shaifalee Saxena, Alexander ScheinkerOff-Policy RLPrioritized Experience Replay

  4. Post-stratified importance sampling

    Nov 3, 2026Yuling Yao, Sergei TikhonovImportance SamplingVariance Reduction

  5. Foresight: Learning Twisted SMC for Rare Events from Reversed Relaxations

    Oct 31, 2026Ziyi Fan, Yuxuan Qiu, Haibo Wang +2Rare-Event EstimationMarkov Chain Monte Carlo

  6. Numerical Integration on Bounded Domains via Learned Reflected Diffusions

    Oct 29, 2026Kirill Korolev, Artur Goldman, Timofei Gritsaev +2Numerical IntegrationImportance Sampling

  7. Multiple Importance Sampling for Guided Speculative Inference

    Oct 23, 2026Joseph Rowan, Ashish J. KhistiLLM Inference AccelerationInference-Time Guidance

  8. Asynchronous, Generation-Free ABC: Streaming AMIS Reweighting for Heterogeneous Simulator Workloads on HPC

    Oct 21, 2026Julian Herold, Markus Götz, Alexander SchugSimulation-Based InferencePosterior Sampling

  9. ART-MPG: Autoregressive R/T Manifold Path Guiding

    Oct 21, 2026Zehao Zhao, Yanyang Yang, Xiaole Zhang +1Physically Based RenderingImportance Sampling

  10. Stratified Sparse Attention: Reducing the Sparse-to-Dense Gap at Extreme Sparsity

    Oct 20, 2026Sahil Joshi, Prithvi Dixit, Aryan Katiyar +5Sparse AttentionLong-Context Language Model Inference

  11. Baselines and Score Centering in Policy Gradient Estimation

    Oct 15, 2026Shuo Han, Ziqing HuPolicy GradientPolicy Gradient Methods

  12. Amortised adaptive importance sampling

    Oct 12, 2026Arran Carter, Víctor Elvira, Esmeralda S. WhitammerImportance SamplingAdaptive Sampling

  13. ML-CLAPPS: A Probabilistic Framework for Imbalanced Multilabel Learning under Class Prioritization

    Oct 11, 2026Priel Hazan, Nir Almog, Noam Keidar +2Multi-Label ClassificationClass-Imbalanced Learning

  14. Universal Bounds for Self-Normalized Kullback-Leibler Estimation

    Oct 9, 2026Buu Phan, Lester Mackey, David Alvarez-MelisKullback-Leibler DivergenceImportance Sampling

  15. Steering Diffusion Models to Rare Events with Sequential Monte Carlo

    Oct 6, 2026Aavash Subedi, Tim Reichelt, Christopher Williams +3Diffusion Model SamplingImportance Sampling

  16. Robust Importance Sampling for Rare Events via Constrained Gaussian Mixtures

    Oct 5, 2026Paweł Lorek, Rafał Nowak, Rafał Topolnicki +2Gaussian Mixture ModelsImportance Sampling

  17. Risk-Calibrated Proposal Transport for Finite-Particle Diffusion Steering

    Oct 3, 2026Ziseok Lee, Jaehyeon Kim, Seungwon Kim +6Inference-Time GuidanceImportance Sampling

  18. Sample complexity of variance-reduced policy gradient: weaker assumptions and lower bounds

    Oct 2, 2026Gabor Paczolay, Matteo Papini, Alberto Maria Metelli +2Policy GradientPolicy Gradient Methods

  19. Efficient Neural Field Learning via Adaptive Coverage and Focused Sampling

    Oct 1, 2026Guang Zhao, Xihaier Luo, Huan-Hsin Tseng +4Adaptive SamplingImplicit Neural Representations

  20. Search Shapes Conclusions: Auditing Evidence Selection Bias in Deep Research Agents

    Sep 30, 2026Shuyao Xiao, Shengling Wang, Xuan Chen +8Causal Effect EstimationDeep Research Agents

  21. The Advantages of Fresh Sketching for Ridge Regression

    Sep 29, 2026Linkai Ma, Qilin Li, Petros DrineasImportance SamplingRandomized Sketching

  22. One Proposal for Every Margin: Zero-Shot Amortized Sequential Importance Sampling for Binary Matrices

    Sep 28, 2026Ruishuo Chen, Weijia Li, Xun Wang +3Importance SamplingGenerative Flow Networks

  23. Rethinking Training-Inference Mismatch in LLM Reinforcement Learning: Where It Arises and How to Correct It

    Sep 26, 2026Tianrun Yu, Kaixiang Zhao, Shangzhe Li +4Training-Inference MismatchReinforcement Learning