Stein Point Markov Chain Monte Carlo
Not on the map. Why?
Abstract (arXiv)
An important task in machine learning and statistics is the approximation of a probability measure by an empirical measure supported on a discrete point set. Stein Points are a class of algorithms for this task, which proceed by sequentially minimising a Stein discrepancy between the empirical measure and the target and, hence, require the solution of a non-convex optimisation problem to obtain each new point. This paper removes the need to solve this optimisation problem by, instead, selecting each new point based on a Markov chain sample path. This significantly reduces the computational cost of Stein Points and leads to a suite of algorithms that are straightforward to implement. The new algorithms are illustrated on a set of challenging Bayesian inference problems, and rigorous theoretical guarantees of consistency are established.
Key facts. Cited by 29 papers in the map (data through 7 Oct 2026). First posted on arXiv 9 May 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 9; 2022: 5; 2023: 5; 2024: 4; 2025: 4; 2026: 2.
29 papers.
Sort:
- 2021Kernel Stein Discrepancy Descentcited by 57
- 2021Robust Generalised Bayesian Inference for Intractable Likelihoodscited by 53
- 2021Kernel Thinningcited by 47
- 2021Generalized Kernel Thinningcited by 29
- 2024Outlier-robust Kalman Filtering through Generalised Bayescited by 21
- 2021Sampling with Mirrored Stein Operatorscited by 17
- 2022Targeted Separation and Convergence with Kernel Discrepanciescited by 15
- 2023Optimally-Weighted Estimators of the Maximum Mean Discrepancy for Likelihood-Free Inferencecited by 13
- 2023Kernel Stein Discrepancy thinning: a theoretical perspective of pathologies and a practical fix with regularizationcited by 9
- 2025Robust and Conjugate Spatio-Temporal Gaussian Processescited by 9
- 2025A Dictionary of Closed-Form Kernel Mean Embeddingscited by 9
- 2022Posterior Coreset Construction with Kernelized Stein Discrepancy for Model-Based Reinforcement Learningcited by 7
17 more
- 2021Performance analysis of greedy algorithms for minimising a Maximum Mean Discrepancycited by 6
- 2021Statistical Depth Meets Machine Learning: Kernel Mean Embeddings and Depth in Functional Data Analysiscited by 6
- 2023Adaptive Batch Sizes for Active Learning A Probabilistic Numerics Approachcited by 6
- 2022Geometric Methods for Sampling, Optimisation, Inference and Adaptive Agentscited by 5
- 2021A Unifying and Canonical Description of Measure-Preserving Diffusionscited by 4
- 2021Standardisation-function Kernel Stein Discrepancy: A Unifying View on Kernel Stein Discrepancy Tests for Goodness-of-fitcited by 4
- 2023STEERING: Stein Information Directed Exploration for Model-Based Reinforcement Learningcited by 4
- 2024Nystr"om Kernel Stein Discrepancycited by 4
- 2022Online, Informative MCMC Thinning with Kernelized Stein Discrepancycited by 3
- 2022Proposal of a Score Based Approach to Sampling Using Monte Carlo Estimation of Score and Oracle Access to Target Densitycited by 3
- 2023Bayesian Numerical Integration with Neural Networkscited by 3
- 2026Probabilistic Inference and Learning with Stein's Methodcited by 3
- 2025The Minimax Lower Bound of Kernel Stein Discrepancy Estimationcited by 2
- 2026Minimax Lower Bounds of Kernel Discrepancy Estimation: MMD, HSIC, KSDcited by 2
- 2024Monte Carlo with kernel-based Gibbs measures: Guarantees for probabilistic herdingcited by 1
- 2024Deterministic Fokker-Planck Transport -- With Applications to Sampling, Variational Inference, Kernel Mean Embeddings & Sequential Monte Carlocited by 0
- 2025Quenched large deviations for Monte Carlo integration with Coulomb gasescited by 0
- 2026Minimax Lower Bounds of Kernel Discrepancy Estimation: MMD, HSIC, KSD27 Jul 2026
- 2026Probabilistic Inference and Learning with Stein's Method8 Mar 2026
- 2025The Minimax Lower Bound of Kernel Stein Discrepancy Estimation16 Oct 2025
- 2025Quenched large deviations for Monte Carlo integration with Coulomb gases2 Aug 2025
- 2025A Dictionary of Closed-Form Kernel Mean Embeddings26 Apr 2025
- 2025Robust and Conjugate Spatio-Temporal Gaussian Processes4 Feb 2025
- 2024Deterministic Fokker-Planck Transport -- With Applications to Sampling, Variational Inference, Kernel Mean Embeddings & Sequential Monte Carlo11 Oct 2024
- 2024Nystr"om Kernel Stein Discrepancy12 Jun 2024
- 2024Outlier-robust Kalman Filtering through Generalised Bayes9 May 2024
- 2024Monte Carlo with kernel-based Gibbs measures: Guarantees for probabilistic herding18 Feb 2024
- 2023Adaptive Batch Sizes for Active Learning A Probabilistic Numerics Approach9 Jun 2023
- 2023Bayesian Numerical Integration with Neural Networks22 May 2023
17 more
- 2023Kernel Stein Discrepancy thinning: a theoretical perspective of pathologies and a practical fix with regularization31 Jan 2023
- 2023STEERING: Stein Information Directed Exploration for Model-Based Reinforcement Learning28 Jan 2023
- 2023Optimally-Weighted Estimators of the Maximum Mean Discrepancy for Likelihood-Free Inference27 Jan 2023
- 2022Proposal of a Score Based Approach to Sampling Using Monte Carlo Estimation of Score and Oracle Access to Target Density6 Dec 2022
- 2022Targeted Separation and Convergence with Kernel Discrepancies26 Sep 2022
- 2022Posterior Coreset Construction with Kernelized Stein Discrepancy for Model-Based Reinforcement Learning2 Jun 2022
- 2022Geometric Methods for Sampling, Optimisation, Inference and Adaptive Agents20 Mar 2022
- 2022Online, Informative MCMC Thinning with Kernelized Stein Discrepancy18 Jan 2022
- 2021Generalized Kernel Thinning4 Oct 2021
- 2021Sampling with Mirrored Stein Operators23 Jun 2021
- 2021Standardisation-function Kernel Stein Discrepancy: A Unifying View on Kernel Stein Discrepancy Tests for Goodness-of-fit23 Jun 2021
- 2021Statistical Depth Meets Machine Learning: Kernel Mean Embeddings and Depth in Functional Data Analysis26 May 2021
- 2021Kernel Stein Discrepancy Descent20 May 2021
- 2021Kernel Thinning12 May 2021
- 2021A Unifying and Canonical Description of Measure-Preserving Diffusions6 May 2021
- 2021Robust Generalised Bayesian Inference for Intractable Likelihoods15 Apr 2021
- 2021Performance analysis of greedy algorithms for minimising a Maximum Mean Discrepancy19 Jan 2021
- 2021Kernel Stein Discrepancy Descentcited by 57
- 2021Robust Generalised Bayesian Inference for Intractable Likelihoodscited by 53
- 2021Kernel Thinningcited by 47
- 2021Generalized Kernel Thinningcited by 29
- 2024Outlier-robust Kalman Filtering through Generalised Bayescited by 21
- 2021Sampling with Mirrored Stein Operatorscited by 17
- 2022Targeted Separation and Convergence with Kernel Discrepanciescited by 15
- 2023Optimally-Weighted Estimators of the Maximum Mean Discrepancy for Likelihood-Free Inferencecited by 13
- 2023Kernel Stein Discrepancy thinning: a theoretical perspective of pathologies and a practical fix with regularizationcited by 9
- 2025Robust and Conjugate Spatio-Temporal Gaussian Processescited by 9
- 2025A Dictionary of Closed-Form Kernel Mean Embeddingscited by 9
- 2022Posterior Coreset Construction with Kernelized Stein Discrepancy for Model-Based Reinforcement Learningcited by 7
12 most cited of 29 All 29 (JSON)
- 2026Minimax Lower Bounds of Kernel Discrepancy Estimation: MMD, HSIC, KSD27 Jul 2026
- 2026Probabilistic Inference and Learning with Stein's Method8 Mar 2026
- 2025The Minimax Lower Bound of Kernel Stein Discrepancy Estimation16 Oct 2025
- 2025Quenched large deviations for Monte Carlo integration with Coulomb gases2 Aug 2025
- 2025A Dictionary of Closed-Form Kernel Mean Embeddings26 Apr 2025
- 2025Robust and Conjugate Spatio-Temporal Gaussian Processes4 Feb 2025
- 2024Deterministic Fokker-Planck Transport -- With Applications to Sampling, Variational Inference, Kernel Mean Embeddings & Sequential Monte Carlo11 Oct 2024
- 2024Nystr"om Kernel Stein Discrepancy12 Jun 2024
- 2024Outlier-robust Kalman Filtering through Generalised Bayes9 May 2024
- 2024Monte Carlo with kernel-based Gibbs measures: Guarantees for probabilistic herding18 Feb 2024
- 2023Adaptive Batch Sizes for Active Learning A Probabilistic Numerics Approach9 Jun 2023
- 2023Bayesian Numerical Integration with Neural Networks22 May 2023
12 newest of 29 All 29 (JSON)