Timezone: »
A Bayesian coreset is a small, weighted subset of data that replaces the full dataset during Bayesian inference, with the goal of reducing computational cost. Although past work has shown empirically that there often exists a coreset with low inferential error, efficiently constructing such a coreset remains a challenge. Current methods tend to be slow, require a secondary inference step after coreset construction, and do not provide bounds on the data marginal evidence. In this work, we introduce a new method---sparse Hamiltonian flows---that addresses all three of these challenges. The method involves first subsampling the data uniformly, and then optimizing a Hamiltonian flow parametrized by coreset weights and including periodic momentum quasi-refreshment steps. Theoretical results show that the method enables an exponential compression of the dataset in a representative model, and that the quasi-refreshment steps reduce the KL divergence to the target. Real and synthetic experiments demonstrate that sparse Hamiltonian flows provide accurate posterior approximations with significantly reduced runtime compared with competing dynamical-system-based inference methods.
Author Information
Naitong Chen (University of British Columbia)
Zuheng Xu (University of British Columbia)
Trevor Campbell (UBC)
More from the Same Authors
-
2022 Panel: Panel 5A-1: Precise Regret Bounds… & Bayesian inference via… »
Naitong Chen · Changlong Wu -
2022 Poster: Fast Bayesian Coresets via Subsampling and Quasi-Newton Refinement »
Cian Naik · Judith Rousseau · Trevor Campbell -
2022 Poster: Parallel Tempering With a Variational Reference »
Nikola Surjanovic · Saifuddin Syed · Alexandre Bouchard-Côté · Trevor Campbell -
2021 Workshop: Your Model is Wrong: Robustness and misspecification in probabilistic modeling »
Diana Cai · Sameer Deshpande · Michael Hughes · Tamara Broderick · Trevor Campbell · Nick Foti · Barbara Engelhardt · Sinead Williamson -
2020 Poster: Bayesian Pseudocoresets »
Dionysis Manousakas · Zuheng Xu · Cecilia Mascolo · Trevor Campbell -
2019 Poster: Sparse Variational Inference: Bayesian Coresets from Scratch »
Trevor Campbell · Boyan Beronov -
2019 Poster: Universal Boosting Variational Inference »
Trevor Campbell · Xinglong Li